王位を獲得するために「遺失物」と呼ばれる神器を探す旅に出ていた聖王国の王子一行。そのパーティメンバーであるアレンは、敵の謀略と生来の口下手を発揮した結果、仲間に誤解されたままパーティを追放されてしまう。アレンは主人の命令を遂行するため、新たな仲間たちと共に今度は王子本人にも気づかれない様に護衛を開始する。そして見えてきたのは王子を狙い、魔王復活を目論む組織の巨大な陰謀だった――！