中东、白象、欧洲都在备战魔法改造生物的同时，爱丽丝和赵丝丝她们也在积极寻找娜塔莎。不过超凡复苏后鳄鱼岛上的魔植长势过于良好，最后除了雪茄城外整个岛屿都被各种魔植给覆盖了。过去葡萄牙人在岛上建立的教堂、城镇、庄园等人类文明的遗迹也被那些魔植埋葬了。
而因为烟草和糖贸易而繁荣起来的雪茄城，依靠着战职者不断清理魔植丛林，勉强维持着城市周边的种植园和港口运行。但茂密的魔植丛林也让城市防御变的困难重重，这次亡灵就是在和雪茄城相对的岛屿东南侧登陆，然后穿过魔植丛林进攻雪茄城。幸好登陆的亡灵数量不多，目的也只是占领雪茄城。所以等雪茄城的居民基本撤退到海上后，亡灵军队才占据了雪茄城，并没有强行进攻并发动屠城战。
爱丽丝和娜塔莎的倒霉之处在于亡灵进攻时她们和保镖正在城外考察，而亡灵占据雪茄城后，她们就失去了和居民一起撤退到海上的机会。无奈之下，娜塔莎带着保镖发动游击战引开了亡灵的注意力，而爱丽丝则在两个女保镖的帮助下用之前制作的独木舟渡海回到了阿美利卡联邦。
鳄鱼岛的魔植丛林里物产丰富，娜塔莎和她的手下倒是不用担心会出现断粮断水的危险局面，她们只需要躲避亡灵派出的搜捕队就好。但随着岛上亡灵的数量越来越多，娜塔莎她们的活动范围也不断缩小。最后还是在爱丽丝的救援到来前，将暴露给了亡灵。
鳄鱼岛上的亡灵指挥官发现岛上还有几只“小耗子”在游荡时非常愤怒，立刻派出了大量搜捕队意图抓到或杀死这几只“小耗子”。娜塔莎和她的手下无奈只得在食物和水未准备完善的条件下搭乘独木舟仓促出海。
很不幸，不熟悉水文的娜塔莎她们，出海不久就被海流冲向了百慕大群岛方向。在发现自己正飘向大西洋后，娜塔莎她们意图自救，但没有成功，还被汹涌的海流卷走了一半同伴。正当她们绝望之际，一艘路过的盖伦帆船救了她们。
这是一艘母港是圣乔治的货运帆船，船长是一个身材高挑的女性，年纪因为常年在海上漂泊的缘故看起来比娜塔莎要大。最奇怪的是她的船员也是一群年纪相仿的女性，这次她们就是受托将一船莱姆酒运往阿美利卡联邦的豆豆城。但让她们没想到的是就在她们出发后不久，亡灵就攻占了圣乔治。本来她们打算在雪茄城补充航行物资并逗留几天让船员们下船放松一下，然后前往豆豆城。但亡灵突袭雪茄城让她们只补充了30%的物资并扔下一半水手就匆忙出海了。
而出海不久她们就遭遇了大风和强大海流，最后被这股海流推到了马尾藻海里。幸好她们的帆船经过改造，装有蒸汽机和明轮，但还是花了好几天才脱离马尾藻海。正好在她们找到航向正前往阿美利卡联邦时，发现并救助了迷航遇难的娜塔莎她们。
娜塔莎和手下暂时作为水手搭上了这艘货运帆船，没办法，人员和物资不足让这艘货运帆船步履蹒跚，最关键的是如果她们不能在3天之内找到可以停靠的港口，那么她们最后的食物就将耗尽。但根据船长的测量数据，以她们现在的速度要到达最近的阿美利卡联邦海岸至少还有5天的距离。现在她们唯一的希望就是能遇到其他船只，并购买到应急食物。
但连着两天，她们看到的除了天空就是海水，就在她们以为自己死定了的时候，爱丽丝她们的飞艇发现了这艘船，在接触后发现娜塔莎她们也在这艘船上！
爱丽丝她们来的时候，出于安全考虑就携带了大量食物和水。现在爱丽丝她们将水和食物搬上货运帆船，打算和货运帆船一起前往阿美利卡联邦。
虽然没有获得女船长的登船许可就登上了别人的船，但身材高挑女船长还是对爱丽丝她们的到来表示了欢迎。“欢迎来到女王号，我是这艘船的船长凯瑟琳·蒂奇。”