Im Lande Astraea erwacht eines Tages der junge Yuki ohne eine Erinnerung an seine Vergangenheit. Doch er muss nicht lange suchen, um auf drei Mitstreiterinnen zu treffen, die kurz darauf mit ihm eine Gilde für Feinschmecker gründen: Die ihm treu ergebene Kokkoro, die ihn leiten möchte, die stets hungrige Schwertkämpferin Pecorine und die katzenohrige Karyl.