故事发生在原本美丽和平的魔仙世界中，现在，这里已经很久很久没有传出过音乐声了。魔仙女王姬丝美莎的童年玩伴美乐蒂失踪了，也许消失的音乐和美乐蒂的失踪有着千丝万缕的关联。姬丝美莎派出了魔仙堡的小蓝，还有双子星公主贝贝以及美琪、美雪等人来到人间寻找最美丽的音乐“梦幻协奏曲”，同时答应美乐蒂的情报。
主角意外穿越至与《我的世界》高度契合的方块异世界，这里曾是生机盎然的方块天地，却因“虚空腐化”的蔓延濒临崩塌——腐化之力吞噬方块大陆，扭曲生物形态，就连末地、下界也沦为黑暗巢穴，人类据点仅剩最后一隅，世界步入毁灭倒计时。
