Super Mario X Sonic the Hedgehog

In this prequel to the Olympic Games series, Dr. Eggman builds a device for inter-dimensional travel, subsequently running into Bowser for the first time as the two combine their armies. Neither Mario nor Sonic are completely sure how to handle all this, so they have no choice but to team up and defeat their respective nemeses, getting a feel for each other's worlds in the process.