Mara Rousseau, the fearless leader of the Pirates of Skull Cove, decided to settle down one day. She married Marcus de Leon, the governor of the Pirate Isles, and they had a daughter named Katarina. The governor always wanted to protect her from the dangers of a pirate's life - especially after her mother disappeared without a trace. But when the ruthless Captain Hawke begins to terrorize the islands with his gang, the Crimson Guard, Katarina realizes she must find a way to stop him at all costs.
Pirates: The Legend of Black Kat is an action game consisting of two main modes: sailing and land exploration. While sailing, Katarina's ship encounters hostile vessels and may engage in naval battles. The player must explore islands on foot to find special items that would unlock new areas on the map. Each island is a fairly linear area with respawning enemies hindering Katarina's progress. The player can also find keys allowing him to unlock treasure chests, and search for various items for collecting purposes.