Sonic.exe foi capturado junto com um Demônio Celestial chamado Fleetway, e eles terão que voltar para casa, mas não será fácil, pois encontrarão muitos obstáculos pelo caminho. As coisas também não saem como planejado, e eles até se apaixonam durante a jornada.