少年バッツは勇者パーティを追い出された。 赤の他人を助けようと超強力な怪物に挑み巻き添えで仲間に怪我を負わせたためだ。 追い出されたバッツは行く当ても食べ物もなく夜の街をさ迷っていたが餓死寸前の彼の前に謎の食堂が 「お腹が減った人は来なさい。食べさせてあげるよ」 と言う貼り紙を見て半信半疑で店に入ると主人は優しく食事をただでくれた。 主人は魔力を悪人に利用された過去があり罪滅ぼしの為無償の食堂を営んでいたのだ。 バッツは主人の心意気に感動し「冒険は止めこの店で働いて再建を手伝う」と言う決心をする。 そこにはさらに伝説の勇者、と言うには少し変わったカミュ一派が現れた。 彼もお金がなくて飯をおごってほしいと言う。 カミュはバッツ同様主人に恩返ししたく店の再建を手伝いたいというが一方で勇者の世直し使命もある為、バッツは冒険をしながら店をしようと言うアイデアを出す。 果たして旅と子供食堂の両立は出来るのか。 バッツは食べ物の無い人にあげられる人になれるのか。 迫りくる悪は？