Один раз в мире Super Стёпа Bros., Донки Конг похитил Соника и утащил его в свою крепость на вершине горы. Стёпа, взяв с собой своего верного друга Луиджи, отправляется в опасное приключение, чтобы спасти Соника.

По пути к крепости Донки Конга, Стёпа и Луиджи сталкиваются с различными врагами и испытаниями, которые им предстоит пройти. Они путешествуют через ледяные пещеры, горящие вулканы и зеленые леса, сражаясь с препятствиями на каждом шагу.