Creative director Thierry Boulanger said that Sabotage wanted to expand and tell a new story in the same game world, using a new genre unlike the metroidvania style of the first game.

First launched as a project on Kickstarter, Sabotage intended to develop an RPG that was more ambitious than The Messenger. Sea of Stars was announced on March 19, 2020, with an expected release date set for 2022. Sea of Stars is located in the same setting as The Messenger, but is set thousands of years before the events of the latter game. The game is inspired by role-playing games such as Illusion of Gaia, Breath of Fire, and Chrono Trigger and features sailing mechanics, side quests, and combat focused around finding the 'elemental weaknesses' of enemies. Gameplay includes elements of puzzle-solving and turn-based combat, with players able to control up to six player characters. Sea of Stars is a role-playing game (RPG) centered around two heroes named Valere and Zale, who use the power of the sun and moon to fight against an alchemist. A prequel to The Messenger (2018), it is set to be released for macOS, Microsoft Windows, Nintendo Switch, PlayStation 4, PlayStation 5, Xbox One and Xbox Series X/S on August 29, 2023. Sea of Stars is an upcoming role-playing video game by Sabotage Studio.

Download the sea of the stars