Tails Island (Cocoa Island nella versione giapponese<ref name=Gems/> e nelle successive riedizioni occidentali) è una piccola isola che galleggia su una barriera corallina nell'estremo sud dell'oceano. Quest'isola in particolare non si trova su nessuna mappa. Secondo le leggende, i mistici [[Smeraldi del Caos]] giacciono su quest'isola da tempo immemorabile. Da tempo un giovane cucciolo di volpe e inventore, Miles Prower, soprannominato Tails, è venuto a vivere su Tails Island, dopo aver costruito il suo laboratorio sulla punta meridionale dell'isola. Grazie a questo laboratorio vive ogni giorno a suo piacimento.
Un giorno, qualche tempo dopo l'incidente di West Side Island in ''Sonic the Hedgehog 2'', Tails sta facendo un pisolino in un bosco visinovicino a casa sua. Il verde della foresta che blocca la luce del sole e il cinguettio degli uccelli vicini lo rendono un luogo di riposo molto piacevole per Tails. Improvvisamente, però, la tranquillità viene bruscamente interrotta da una gigantesca esplosione nelle profondità della foresta. Tails, in preda al panico e alla confusione, viene informato da un Flicky che l'isola è stata invasa dalla Battle Bird Armada, l'esercito imperiale del malvagio dittatore Grande Battle Kukku, giunto su Tails Island per cercare gli Smeraldi del Caos e dominare il mondo. Non avendo idea di cosa stia accadendo, Tails scorge la sagoma di un gigantesco [[mech]] che abbatte gli alberi della foresta e propaga gli incendi. Nel frattempo, Grande Battle Kukku festeggia il ritrovamento di Tails Island. Ora è determinato a ottenere gli Smeraldi del Caos e ha invitato un enorme esercito di minatori a cercare gli smeraldi. Tails, raccoglie tutto il suo coraggio per affrontare l'armata, e parte all'avventura con lo scopo di sventare i piani del malvagi.
