Fortress at Sea est un jeu de combat innovant sur 3DO, où les personnages sont représentés par des sphères. Le gameplay unique permet de choisir parmi divers combattants, chacun ayant ses propres caractéristiques. Les joueurs peuvent s'affronter dans jusqu'à 21 matches, avec trois niveaux de difficulté pour varier les défis. Un mode multijoueur permet également à deux participants de s'affronter, ajoutant une dimension amusante et compétitive à l'expérience de jeu.