UWAGA! Gra znajduje się we Wczesnym Dostępie (Early Access) i może ulec zmianie do momentu wydania ostatecznej wersji.
Rozległe horyzonty są pełne piratów, Przybłędów bez roszczeń do ziemi, na której stawiają swoje stopy. Wśród bandytów rozrzuconych po oceanach, cztery frakcje dominują główne kontynenty świata. Podbój dokonywany przez Eutopian będzie siłą, która uwolni świat od jego nieszczęść. Dając miejsce do zaistnienia nowej epoce dobrobytu, z wszystkimi kontynentami pod jednym sztandarem.
W świecie, w którym morskie bitwy są puentą żartów wypowiadanych przez historyków. Generałowie Eutopii skupiają swoje wysiłki na ożywienie utraconej sztuki budowy statków, by wesprzeć kampanię przeciwko dominującym w powietrzu wrogom. Zatrudniając małe bandy najemników, którzy mają wyruszyć na morza i rozpocząć globalny atak na wszystkich frontach spod nieba. Choć, gdy ludzie po raz kolejny stawiają żagle, ocean przypomina, dlaczego porzucono głębiny tak wiele lat temu.
All Gun On Deck to strategia, taktyczna gra action RPG czasu rzeczywistego, gra o bitwach morskich z unikalnym systemem walki i bezwzględnym światem do podbicia. Gracze wcielają się w rolę naiwnego młodego kapitana morskiego, chętnego do wyjścia w morze celem wsparcia wysiłku wojennego swojego wielkiego narodu.