以「DI GI Charat Fantasy∼仲夏夜之夢∼」及「GALAXY ANGEL銀河天使系列」而聲名大噪的BROCCOLI，不同於單純推出戀愛冒險遊戲的KID，總是在戀愛遊戲中穿插其他有趣元素，更將角色、劇情延伸至動漫、小說等領域，使的遊戲耐完度及玩家忠誠度居高不下。而近期更是在與「DI GI Charat Fantasy∼仲夏夜之夢∼」的同一個舞台「艾塔提亞」上，架構出了另一套全新故事－「CROSS WORLD魔法少女」，並廣納「銀河天使」、「公主協奏曲」、「DI GI Charat Fantasy」的製作團隊，以期能夠在同樣的天空下創造另一份完美幻想冒險旅程。
「CROSS WORLD魔法少女」的冒險舞台就在艾塔提亞的無數大陸其中之一。一個20世紀的少年黑栖，因為通過「跨越之門」的異次元通道而來到這個幻想世界，記憶受損只記得來自日本關東地區的主人翁，為了蒐集能量再次開啟並永遠封閉「跨越之門」，肩負著世界勇者的包袱、被賦予艱難的使命而開始旅程。與黑栖一同旅行的三位美少女們，還各自擁有一個精靈夥伴，在她們的協助下，黑栖是否能順利達成使命？當「跨越之門」再次開啟的瞬間，黑栖的心是否能走出這段美麗回憶的枷鎖，返回地球的青梅竹馬身邊呢？
遊戲中的四位要角分別由當紅聲優擔綱演出－阿澄佳奈小姐、井口祐香小姐、德永愛小姐以及新谷良子小姐，另外還囊括後藤沙緒里、MIKI、伊東隼人、近藤佳奈子等13位資深聲優擔任配角。而阿澄佳奈、井口祐香及德永愛3個人還組成「牛角麵包」（CW/3）團體，不僅聯手合唱遊戲主題曲『Over The Sky』，還完成參加Broccoli所企劃的「G.G.F.聲優活動組織」（Gamers Guardian Fairies）心願，可以說是最強的聲優組合。
遊戲是曾經撰寫『銀河天使』、『銀河天使2』、『SAKURA雪月華』等動人強作的頂尖劇本作家「菜之花堇」老師最新創作。深刻地描寫了三位美少女及各賦有專長的三位精靈，讓遊戲中的角色都各有生動的獨特性格。不管是聰慧恬靜、散發日式氣質的巫女月歌，衝動少根筋的運動型活潑少女帕蒂，還是擅長攻擊系魔法但沉默寡言的貴族千金蓮，甚至還有重要配角：整天揮舞一支大棒槌的脫線犬耳娘，都可以讓玩家明顯感受不同深度的戀愛故事。
而遊戲的畫面，BROCCOLI則是首次邀請到櫻澤泉老師負責遊戲的角色及原畫設定。不僅畫出120多張的超萌系插畫CG，也帶入個人的最大特色『犬耳娘』，不僅擁有一對犬耳，還身穿可愛的女僕裝，為整個冒險旅程帶來更多歡樂。