Sea of Minds est un jeu immersif où la joueuse se déplace à travers une foule en se glissant dans le corps des personnes présentes. Une fois à l’intérieur d’un corps, le joueur voit à travers les yeux de celui-ci, mais il ne peut pas se déplacer librement et doit compter sur le mouvement de la personne pour avancer. Il peut en revanche passer au corps d’une autre personne.
Chaque personne est différente et lorsque le joueur en possède une, il peut également observer le fil de ses pensées. En se déplaçant entre les personnages, le joueur prend alors connaissance de leurs pensées, de leurs opinions et de leurs interrogations et s'en sert pour décortiquer l'histoire de ce monde.