Sonic-siili palaa jälleen. Pelaaja ohjaa Sonic-siiliä ja tutkii mystisiä Starfall-saaria kerätäkseen kaikki kaaossmaragdit sen jälkeen kun Sonic, Miles "Tails" Prower ja Amy Rose ajautuvat erilleen mentyään madonreiän läpi. Frontiers yhdistelee tasohyppelyä ja perinteisiä Sonic-sarjan elementtejä -- kuten sormuksia ja grindattavia kiskoja - toimintaan avoimessa maailmassa, jossa pelaaja ratkaisee pulmia kerätäkseen esineitä ja taistelee robottivihollisia vastaan.