Děj dobrodružné hry Oceanhorn 2: Knights of the Lost Realm je zasazen tisíc let před událostmi dílu prvního a opět se odehrává v magické zemi čelící nebezpečí. Tím nebezpečím je Warlock Mesmeroth a jeho nájezdníci, kteří zaútočí i na rodnou vesnici hlavního protagonisty. Přinucen okolnostmi se mladík vydává do světa, aby sjednotil budoucí spojence a stal se pravým hrdinou království.

I druhý díl se nechal inspirovat především slavnou sérií The Legend of Zelda, tentokrát především novějšími díly počínaje Breath of the Wild, čemuž odpovídá kamera umístěná za záda protagonisty. Hrdina cestuje po polootevřeném světě ať už po svých, lodí, primitivním kluzákem či skrze svatyně a plní hlavní i vedlejší úkoly. Získává nové vybavení, řeší nejrůznější hádanky, bojuje s nepřáteli a hledá různé sběratelské předměty či poklady. Na boj a nejrůznější překážky ale nebude vždy sám, společníky mu budou dělat vnučka místního vůdce a samurajský robot s mečem, jimž může hráč zadávat jednoduché pokyny.