عاد ماريو ويوشي للعمل في رحلة طويلة لإنقاذ أميرة جميلة. هناك وحوش والفخاخ على طول الطريق التي قد تحول دون انقاذ الاميرة. يجب أن تتحالف مع ماريو ويوشي على حل المشاكل وتقريب ومنزل الأميرة.