Sonic und Tails dringen in Robotniks Festung ein, um Lucas zu befreien, einen Gefangenen, der 30 Jahre lang weggesperrt war. Lucas wurde eingesperrt, weil Robotnik in ihm einen romantischen Rivalen für Lucinda sah, eine Frau, die sie beide in der Highschool liebten. Sonic und Tails sind fest entschlossen, die beiden wieder zusammenzubringen, und helfen Lucas, Lucinda aufzuspüren, obwohl Robotnik und seine stümperhaften Handlanger sie daran hindern.