Une partie de Sea of Clouds se déroule en une quinzaine de tours, avec 3 entractes d'abordage au cours desquels les joueurs utiliseront leurs pirates (et potentiellement d'autres objets) pour affronter leurs adversaires et les piller.