Similar to the Legend of Zelda series, Xena: Warrior Princess for Game Boy Color has Xena fighting the forces of evil.
Game data, artwork and metadata from IGDB