Пустыни и зеленые холмы походили на Небеса по сравнению с местами, с которыми Марио должен будет столкнуться в этом новом его приключении. Это приключение происходит на Призрачном Острове, где он найдет монстров, с которыми он уже имел дело раньше, но также должен искать существ, которые живут в таких местах с привидениями. Жажда приключений Марио заводит бруклинского водопроводчика в самые неожиданные места. Марио не унывает и старается действовать в любой обстановке решительно, даже если это место - Призрачный Остров.