Attack of Sea King bercerita tentang seorang pahlawan muda yang menghadapi ancaman besar dari makhluk raksasa yang muncul dari lautan. Dalam perjalanannya, ia harus mengumpulkan keberanian dan membentuk aliansi dengan para pejuang lain untuk melindungi dunia mereka dari kehancuran. Konflik semakin memuncak ketika Raja Laut memunculkan pasukannya yang kuat, memaksa sang pahlawan dan sekutunya untuk menjelajahi berbagai wilayah berbahaya demi menemukan cara menghentikan serangan tersebut. Dalam prosesnya, mereka menemukan rahasia masa lalu yang akan mengubah pandangan mereka tentang pertempuran ini.
