Sonic the Hedgehog

Sonic becomes friends with Mario after a misunderstanding that they're not working for Dr. Eggman.