After Nintendo revealed the voice cast during last September’s Direct, the Super Mario Bros. Trailer has finally been released.