《我的世界：故事模式》的特色在于，第一季中，神秘角色Ivor诱骗Jesse的好友Petra的凋零头颅，并利用命令方块制造出失控的凋零风暴，险些摧毁整个世界。为此，Jesse和他的朋友们踏上寻找传说中的英雄——岩石之令（The Order of the Stone）——并拯救世界的旅程。在第五到第八章中，Ivor引导Jesse和他的朋友们来到一个神秘的神庙，他们在神庙中找到了一个附魔打火石，并发现了一个特殊的传送门。但他们的行动遭到了以Aiden为首的烈焰棒团队（Blaze Rods）的干扰。跟随烈焰棒团队穿过传送门后，他们发现了自己置身于一座天空之城中。