Mark of the Deep est un jeu d'action aventure dans un monde de pirates, alliant une structure de metroid-like et un système de combat proche de souls-like.