Dans Titania, les joueurs placent des navires sur la carte de Titania, collectent des coquillages et tentent de reconstruire des tours puis de les embellir avec des étoiles de mer. Les tours sont édifiées en plaçant les navires à côté d’elles et en payant avec des coquillages de différentes couleurs.
À chaque tour, les joueurs doivent choisir entre prendre des cartes ou placer des navires en jouant ces cartes ; celles-ci sont codées par couleur pour correspondre aux navires déployés. La carte présente une grille hexagonale avec divers symboles indiquant les récompenses obtenues lors des constructions ainsi que les emplacements où il est possible d’ériger des tours.