En la preciosa tierra de Astraea, donde sopla una agradable brisa, despierta un joven llamado Yuuki sin recordar nada de su pasado. Allí encontrará a tres chicas que la acompañarán: la guía Kokkoro que jura cuidar de él, la encantadora espadachina Pecorine y la maga de orejas de gato Karyl. Con la guía del destino, los cuatro formarán un grupo muy particular. Así da comienzo su aventura...
