勇者見習いデューは王家からの使いから突然勅命を受けた。
何と現在魔王討伐任務中の勇者アデルが行方知れずになったというのだ。
デューは早速幼馴染みの魔法使い少女ミノンと共に勇者捜索の冒険に出るのだった。
死亡？失踪？勇者アデルはどうなってしまったのか？それは補欠勇者デューの冒険の先で次第に明らかになっていく……。