歡迎來到日本，妖精小姐。

平凡的上班族・北瀨一廣的興趣是睡覺。能在夢中前往幻想世界的他，與在那裡成為朋友的妖精少女瑪莉一起享受著冒險樂趣。然而，某天當他一覺醒來，卻發現本來只能在夢中相遇的瑪莉竟然就在他身旁！？一廣雖然內心充滿驚訝及困惑，但還是決定先帶瑪莉參觀日本。瑪莉因為和食大為感動，並對盛開的櫻花深深著迷。看著陶醉不已的瑪莉，一廣溫柔地對她說到――「歡迎來到日本，妖精小姐」。

一廣和瑪莉在日本度過了愉快的一天。回家後，兩人心想是否能藉著一起睡覺再次回到幻想世界。然而，就算能成功回去，他們也會回到棲身於遺跡最深處、之前襲擊了兩人的魔導龍面前。兩人根據魔導龍的軼聞準備了「秘密兵器」，並緊緊抱在一起睡著了。在幻想世界醒來後，卡茲西霍在魔導龍轟轟作響的低吼聲之中拿出了某個東西……！？

隨著變得能在一起睡著後往返於幻想世界及日本，一廣和瑪莉開始享受在日本的共同生活。一廣看到瑪莉津津有味地品嘗手工製的煎餃和白葡萄酒的模樣，內心也感到一片祥和。另一方面，兩人在幻想世界則為了尋找魔石動身前往灼熱的烏迦峰遺跡。在卡茲西霍與從綠洲的泉水中出現的魔物庫波戰鬥時，有一群人正在暗中監視著他們――。

妖精少女瑪莉享受著日本的生活，她和在河岸邊遇見的貓咪玩耍在一起，之後又遇見了擔任圖書館管理員的一条薰子，開創出和他人之間的新交流。在家中，她一邊吃著手工製的鬆餅一邊大受動畫電影感動，在安穩的時光中度過，並與一廣一起發現各種新喜悅。到了晚上，兩人因為很在意在烏迦峰遺跡遇見的獸人小孩，於是開始擬定某項作戰計畫。

卡茲西霍和瑪莉在幻想世界與盜賊團展開對峙。為了救出被抓走的獸人族小孩繆伊，兩人組隊展開作戰計畫。瑪莉利用精靈魔術擾亂怪物，卡茲西霍則使出夢幻劍士的技能將盜賊團玩弄於股掌間。但盜賊團首領冷靜的戰術卻漸漸將兩人逼入了絕境。在激戰過程中，巨大的怪物隨著地鳴聲再次出現在他們面前。這時繆伊做出了某個決定──。

發現地下迷宮後，阿利萊伊國全國上下都籠罩在歡愉的氛圍中。同一時刻，在納茲爾納茲爾遺跡，卡茲西霍和瑪莉曾經遇見過的「喜歡便當」的魔導龍・烏麗德菈正迎來千年一度的卵孵化的時刻。另一方面，瑪莉在日本用功地學習日語，而一廣也在工作的空檔進行探索迷宮的準備。這時，薰子和她的丈夫・一条徹邀請他們到法式餐廳共進晚餐。瑪莉接下來即將迎接有生以來第一次的全餐料理！

卡茲西霍和瑪莉取得地下迷宮的調查許可證後，造訪開始在鎮上生活的貓族小孩繆伊。兩人請他鑑定魔導龍烏麗德菈的鱗片，並得知魔導龍發生了某種異狀。兩人連忙趕至遺跡後進入眼簾的，竟然是正在努力育兒的魔導龍！？為了讓照顧龍寶寶而筋疲力竭的魔導龍打起精神，卡茲西霍和她做了某項約定。這個時候，為了取得探索迷宮之代理人的資格，老練的魔術師史凡展開行動了―― 。

一廣和瑪莉帶著魔導龍烏麗德菈展開了溫泉之旅！烏麗德菈拿著一廣握的飯糰興致勃勃地看著窗外的景色，而瑪莉也顯得十分興奮。一行人抵達目的地「秩父」後，一邊享受當地美食「味噌馬鈴薯」一邊朝溫泉旅館移動。第一次體驗大浴場的瑪莉和烏麗德菈緊接著挑戰三溫暖。過程中，瑪莉開始向烏麗德菈坦白自己一直藏在心中對一廣的迷惘。

卡茲西霍等人回到了幻想世界後突然遭遇上級魔術師史凡的襲擊。企圖在地下迷宮獲得碩大的財富的史凡，與手持烏麗德菈給的漆黑之劍的卡茲西霍展開對峙。卡茲西霍雖然用能記錄對手的攻擊並加以迴避或反擊的技能「憨直」加以應戰，卻因為史凡的未來透視能力「天啟」而陷入苦戰。史凡抓住卡茲西霍的技能弱點，一擊將他擊落至水中。兩人的勝負究竟會有什麼結果呢──！

一廣與瑪莉久違地在日本度過兩人獨處的假日時光。他們在超商購物，並由瑪莉挑戰製作咖哩。然後，他們這次終於要在幻想世界的迷宮展開探索了！在負責擔任盾衛的烏麗德菈的加入之下，卡茲西霍等「紫水晶隊」踏入了迷宮。他們在開啟大門抵達至一個寬廣的空間後，烏麗德菈突然拔劍。她表示「由吾來當你們的對手，吾要好好鍛鍊你們！」，而且不知怎麼的似乎顯得很生氣！？

期待已久的青森之旅終於要開始了！瑪莉帶著烏麗德菈的使魔黑貓，在東京車站挑選便當，並一起興奮地坐上首次搭乘的新幹線。另一方面，一廣看著車窗外的風景，回想起兒時寂寞的過往記憶。抵達弘前後，兩人坐在車上眺望著岩木山雄偉的景色，轉眼間來到了一廣的祖父家。瑪莉配著爺爺做的加入了鮟鱇魚肝和白子的火鍋，首次品嚐日本酒。在祖父家度過的溫馨時光，使得兩人的牽絆也變得越來越深。

一廣和瑪莉一起迎接在青森的第二個早晨，在享受完爺爺準備的早餐後，一廣、瑪莉和黑貓出們去泡附近的溫泉。瑪莉和當地的老奶奶們打成一片，還和她們學了方言。之後，前往參觀弘前城的兩人，在櫻花飛舞的瞬間深深注視著彼此。兩人共處的時光，他們來說漸漸成為了無可取代的寶物──。