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.

Durante miles de años, los hombres han recurrido a las palomas para transportar mensajes en tiempos de necesidad. En la II Guerra Mundial, las palomas jugaron un papel crucial para las fuerzas Aliadas entregando despachos claves desde detrás de las líneas enemigas. Durante una oscura y tormentosa noche en el Canal de La Mancha, vemos a tres miembros del Servicio Real de Palomas Mensajeras (SRPM) en ruta para entregar sus mensajes. Sin embargo, cuando tienen a la vista los famosos Acantilados Blancos de Dover, una sombra negra cae con estrépito para detenerlas.