斯特拉故事从卢卡斯叙述尚未完成的一部小说开始。这部小说写了杰西和他/她的朋友们的艰难冒险以及他们的巨大人气。卢卡斯一完成，就受到了杰西、阿克塞尔和奥利维亚对小说的建设性的评论，然后卢卡斯同意一些地方需要修改。接下来杰西的助理拉达尔露面。五者接着离开了岩石之令的宫殿，各自分开准备成立日的各种庆祝活动，而拉达尔和杰西在一起并帮助他完成在灯塔镇（Beacontown）的多个任务，包括为内尔建造一个雕像，以及挑选哪一只猪应该用在彩车上代表鲁宾。完成它们以后，杰西朝着矿井去见佩特拉，然后暂时让拉达尔负责事务。
在矿井，杰西与佩特拉相遇并且一同击退了一些僵尸。随后佩特拉为了找到一只“神秘的猛兽”通过矿井与杰西赛跑，结果是一只大羊驼（之后发现名叫露娜）。他们最终捕获了大羊驼，并成功找到了一个奇怪的长手套。它在一个锥形塔顶上，低语杰西的名字。他们正站着的塔倒塌并露出一个无底深渊。杰西和佩特拉采取行动迅速地封锁了深坑，然后穿过一个洞逃脱了。在地表，杰西留下了带有玩家所选择的警告的告示牌，二者走向冠军城（Champion City）来把羊驼带回给斯特拉，作为佩特拉的金剑的交换。
到了冠军之城，二者见到了斯特拉并将大羊驼还给了她。斯特拉接下来对佩特拉说“冒险”是一个骗局，并且她现在住在冠军之城了，这让杰西很是难过。二者（杰西和佩特拉）觉得唯一够本的方法是“偷”回金剑，然后他们要么与保镖打斗，要么偷偷溜进去。二者走进了斯特拉的藏宝室，结果注意到佩特拉的金剑不在那里。斯特拉尴尬地出现，然后“认输”，把剑给回了佩特拉。正当他们离开时，斯特拉告诉他们这次遭遇是他们“对抗”的一个重要日子。
在回到灯塔镇的路上，杰西和佩特拉封住的深坑突然炸锅，喷出了闪电苦力怕，不过两者轻易击退了它们并再次封住了坑。二者接下来进入灯塔镇去见杰克，他前身是一位寻宝猎人。他们到了厄运小径（Bad Luck Alley）去了“Jack和诺姆的冒险商店”。杰克告诉杰西关于长手套的信息，并把他们介绍给了诺姆，杰西让杰克带他们去海晶石庙。杰克起初拒绝帮助他们，但最终同意了他们的请求。四者在岩石之令的宫殿穿上了盔甲（同时尽量忽略拉达尔对于筹备成立日的喋喋不休），接着玩家能够选择是否在他们不在的期间让拉达尔担任代理负责人。
在去海底神庙（ocean temple）的路上，杰克指出海底遗迹（ocean monument）是由一种叫做“管理者”（the Admin）的人物管理的，它有着自己的一套规则。大家没有理会，接着穿上潜水头盔，游向海底遗迹，并进入其中。到达以后，他们遇到了远古守卫者并轻松斩杀了它们。然后杰西打开了谜题门，同时救出了沃斯。杰克很惊讶沃斯还活着，接着五人抵达神庙的核心部分。最终，五者找到了两个结构方块（玩家只能选择其中一个），然后击退多个鬼门关（Heckmouths），包括“管理者”。玩家可选择帮助佩特拉还是杰克，然后五人勉强得以存活。回到灯塔镇，杰西用结构方块堵住了深坑，并且五者庆祝了成立日。就当庆典将要开始的时候，“管理者”追着杰西到了灯塔镇，并誓言要彻底打败他/她。
在演职人员名单之后的场景，卢卡斯在写小说时看见了“管理者”朝灯塔镇走去。他很快换上装备，骑着马向灯塔镇进发。