The first trailer for The Super Mario Galaxy Movie has landed and, as expected, it promises an interstellar adventure for the moustachioed plumber and his assembled crew of Mushroom Kingdom allies.