食いしん坊の魔法使い・フェリ シアは、世界を救った英雄に遭うため、学校の卒業式を抜け出し、相棒のハリネズミと共に旅立った。
　そこで仏頂面の青年・カナンに出逢い、道中のお礼に急ごしらえの窯でトマトのピザを振舞う。熱々を頬張るとカナンに魔力が戻り、今後のご飯も頼まれてしまった。
　旅に男手は要るし、利点もある。それはカナンが魔王の息子だということ。フェリシアの大切な祖母の仇も魔族。人の良さそうな魔王の息子には悪いけれど、魔族に効く毒が分かるかもしれない。契約を交わし、二人の旅は始まった。