מהירות הקול היא שוגרה אל העולם של מריו בטעות. העולם של מריו מחולק לשלושה עולמות שונים, שם ישנם שלושה סוגים של מפלצות שחיות שם. שלושת מפלצות הם צב מעופף, הליכה גומבה, ואת מעטפת מפלצת קשה. הם מחכים לתקוף כל מי נופל לתוך הטריטוריה שלהם. עזרה סוניק כדי לחקור את העולם של מריו כל השטח כדי למצוא מוצא.