「アイナ（願いの魔神）が世界の半分をご主人様に捧げます！」異世界の王様に召喚され勇者の力を得た邦来仁。王様の嘘を見抜いた仁はさっさと逃亡を決め込み元の世界に戻る方法を探すことに。５年が経過したある日、ダンジョンの最奥でなんでも願いを叶えることができる魔神アイナと出会う。元の世界への帰郷を願ったが、それは叶えられないと言われてしまう。がっかりした仁の何気ない例え話を願いと勘違いしたアイナは、世界の半分をもらいに魔王城へと転移し、仁に魔王を倒すよう嗾けるのだった。