Deep Six: A Game of Galactic Mayhem

From BoardGameGeek:

Deep Six is a fast-paced Take-That / Area Control game set on a quirky dystopian space colony. Players choose Leaders and must defeat their opponents' Leader, vying for control of Territory Tiles, entering combat with their recruited Units, and causing havoc with powerful Glyphs and unexpected Events. Territory control shifts frequently and strategic choices are made while keeping the chaos of the randomized draw deck in mind. Just like in life: You have to deal with what you're dealt! The core game can be played with 2 players for the standard experience, or in a 4 player 'Allies' mode that teams up players against each other. -description from the designer