高校卒業の日。通り魔事件に巻き込まれた主人公は、共に居た友人を見捨てた罪悪感を抱えたまま命を落とす。 目を覚ますと、そこは見知らぬ砂漠の異世界。転生したばかりの彼は謎の機械獣に襲われ絶体絶命となるが、一人の青年魔術師・ジーニーに救われる。 命の対価として弟子になることを提案された主人公は、「アラジン」という新たな名を名乗り、ジーニーの願いを共に叶える旅へ踏み出す。 ――これは、二人の旅であり二人の物語だ。