The name "League of Evil" doesn't really spark thoughts of cute little pixelated characters, does it? It didn't for me, anyway. After watching the iOS trailer for the game, though, three things came to mind almost immediately: MegaMan, Contra, and pixels. At that point, I was sold.
Apparently, those cute little pixel men are pretty angry, wretched guys, because they've teamed together to form the League of Evil. And it's your job to stop them but running, jumping, flipping, punching, and other hero-esque things.