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