The twelfth Boss encounter is against the Steam Villains. Defeat the
first ten Bosses in Story mode without losing a match. After the tenth
match, the Steam Villains will appear before you reach Baron Von Smog.
Defeat them to unlock them in Steam Hero mode.