Deep Blue vous met dans la peau d'un explorateur d'épaves en quête de richesses. Quelle aubaine, donc, quand une mystérieuse carte finit dans vos mains ! C'est l'occasion d'aller chercher la meilleure équipe possible pour aller explorer les fonds marins, et ramener un maximum de trésors. Mais avec les nombreux concurrents qui rôdent dans les alentours, il va falloir bien doser, et faire des choix cruciaux. Quels risques serez-vous prêts à prendre pour récupérer le plus gros butin ?

À son tour, chaque joueur va pouvoir effectuer une action pour se rapprocher davantage des trésors disparus. Recruter un nouveau membre d'équipage, laisser ce dernier se reposer pour qu'il puisse être opérationnel au plus vite... On doit également naviguer pour amener son navire aux endroits susceptibles de contenir le plus de richesses. Enfin, il ne faut pas oublier la plongée, le cœur du jeu, qui dira si vous avez eu du nez, ou si une nouvelle expédition doit être menée. Attention cependant, des choix difficiles se présenteront à vous : restez trop longtemps sous l'eau à la recherche de trésors, et c'est tout votre butin que vous pouvez perdre ! Entre appât du gain et prudence, il faudra utiliser votre meilleur jugement pour triompher et couper l'herbe sous le pied de vos adversaires. Une fois la dernière Cité Engloutie découverte et visitée, le jeu s'achève, et l'équipe ayant trouvé le plus de trésors l'emporte.