Her Majesty's Ship est un jeu de gestion navale. Le joueur doit apprendre à constituer et former son équipage afin de devenir amiral de sa propre flotte. Un mode multijoueur contre l'IA ou contre d'autres joueurs est également proposé avec les nationalités britannique, espagnole, française et portugaise de disponible.