一個抱有不切實際幻想的年輕魔法師，在某個自稱‘蓋婭’的女子手裡接過了一項任務。而年輕的魔法師能得到的報酬，就是實現自己的幻想。然而為了完成這項任務，這個年輕的魔法師必須前往一個個異世界。在那裡有著敵人，有著朋友……那個喜歡吐槽，愛吃零食，熱心用武力解決問題的搭檔對他而言是什麼樣的存在？而身為魔法少女的奈葉，菲特與八...