Zombier angreb riget uventet; ingen forventede en sådan smidighed fra de langsomme udøde i Zombies Coming. Kongen nåede med nød og næppe at undslippe, og da riget lå ved kysten, blev kongen og hans undersåtter tvunget til at trække sig tilbage til havet. Efter at have samlet de overlevende, er kongen fast besluttet på at generobre sit land og har til hensigt at angribe fra havet. For at gøre dette har han brug for en hær, som du vil placere kompakt på flåder, uden at efterlade tomme pladser i Zombies Coming. Efter at have samlet flåden, tag den til kysten og ødelægge zombierne.
