All Guns On Deck est un jeu d'action tactique en temps réel, un jeu de combat naval avec un système de combat unique et un monde impitoyable à conquérir. Les joueurs se retrouvent dans la peau d'un jeune capitaine de la mer naïf, mais désireux de conquérir le monde. Dans un monde où le souvenir des batailles navales est souvent décrié, les généraux d’Eutopia militent pour remettre au gout du jour cet art militaire et l’utiliser à bon escient dans une lutte acharnée contre les forces aériennes. Embauchez de petites bandes de mercenaires pour attaquer les mers et lancer une attaque mondiale sur tous les fronts.