A principios del siglo XX, John McCabe, un hombre con un misterioso pasado, llega a Presbyterian Church, frío y solitario pueblo del Noroeste de Estados Unidos. Allí monta el primer prostíbulo de la ciudad, que consiste en una serie de viejas tiendas de campaña. Tiempo después, Constance Miller, madame del burdel, una inteligente mujer con mucho mundo, transforma el negocio de McCabe, en uno de los más famosos y prósperos de toda la región...

Jack Preskott es un paleontólogo que viaja con una expedición a la remota isla de Skull para buscar petroleo. Cuando llegan se encuentran con un gigantesco gorila que deciden capturar y exhibir a cambio de dinero.

La suerte de Haru, una joven un poco confusa, cambia de golpe un día cuando al volver del instituto salva a un misterioso gato de ser atropellado por un camión. Pero no es un gato común, es Lune, el Príncipe del Reino de los Gatos. En recompensa por su buena acción el Rey Gato la invita a un inesperado viaje a su Reino y la llena de regalos. Y lo más increíble, le propone la idea de casarse con su hijo! Mientras Haru piensa si acepta la propuesta, en este mundo irreal lejos de sus problemas, es feliz. Pero pronto empezarán sus dudas... El tiempo apremia: si no vuelve a su mundo antes del alba, Haru se volverá para siempre felina.