時は、明治の末――金欠に苦しむ天才歌人・石川啄木は、とある殺人事件をきっかけに下宿で探偵稼業を始めることに。その名も、「啄木鳥探偵處」。「浅草十二階の幽霊騒動」「雪降る夜に街を徘徊する人食い人形」……奇怪な事件に次々と首を突っ込む啄木の助手を務めるのは、同郷の先輩・金田一京助。文士仲間の野村胡堂、吉井勇、萩原朔太郎、若山牧水らを巻き込んで、人たらしの天才歌人・石川啄木が文明開化の東京を駆け抜ける！
ずっとずっと昔の時代、天空には白の王国が、地上には黒の王国があり、〈均衡〉を保ちつつ〈循環〉していた。しかしあるとき、強大な闇の王が現れる。闇の王は白の王国へ侵攻しながら、目障りなバールを討つために盟約を申し入れる。光の王アイリスは、使者アデルの〈均衡〉を望むという言葉を信じて手を結んだ。そのアデルから襲われた後も、アイリスはアデルを斬った闇の王子を信用し、共に平和な世界をもたらそうと〈約束〉する。だがふたりの〈約束〉は、闇の王によって踏みにじられる。白だけでなく黒も、全てを滅ぼそうとする闇の王。それに気づいた闇の王子は、地の底で嘆いた後、天を駆ける力を得てアイリスの元へ向かう。闇の軍勢を斬り伏せ、闇の王子がアイリスへと手を差し出したそのとき、ひとつの世界が終わりを告げた……。
穏やかな風が吹き抜ける美しき大地・アストライア大陸。その一角で記憶を失った少年・ユウキは目を覚ます。彼を世話する小さなガイド役・コッコロ。いつも腹ペコな美少女剣士・ペコリーヌ。ちょっとクールなネコ耳魔法少女のキャル。運命に導かれるまま、彼らが立ち上げたギルドの名は「美食殿」。今、ユウキと彼女たちの冒険の幕が開けるーー