The full new trailer for The Super Mario Bros. Movie is now online, and you can check it out in the player above. The preview features a ton of new footage and plenty for fans to get excited for. The movie opens in theaters everywhere this April.