Mario se občasno odpravi na potovanje in ne zato, da bi spet zbiral zlate kovance za zakladnico Kraljevine gob ali rešil princeso Peach iz Bowserja. Junak si lahko privošči potovanje v užitek in tokrat se je odločil, da se odpravi v svet Minecrafta. Če prestopite mejo blokovskega sveta, bo naš junak nekoliko spremenil svoj običajni videz in postal podoben lokalnim prebivalcem. Poročilo o njegovem bivanju najdete na novem mestu v naši sestavljanki puzzle. Zberite slike eno za drugo, ko se odpirajo v Minecraft Mario sestavljanki.
