Salt and Sanctuary (2016)

It's an indie game that combines Metroidvania and Souls-like elements. You play as a royal bodyguard escorting a princess to a marriage alliance. While on board a ship heading to the allied nation, the vessel is wrecked by an attack from pirates and monsters, leaving only you to wash ashore on an unknown island. The story is about escaping from an island overrun with drowned corpses and monsters, a truly otherworldly hellscape. A distinctive feature is that the characters, backgrounds, and enemies are all uniformly grim and bleak.