Il gioco originale di Prince of Stride vedeva protagonisti gli allievi della Accademia Hounan nel club dello "Stride", una disciplina che consiste essenzialmente in una staffetta corsa attraverso le normali strade cittadine senza una pista predefinita, e nella partecipazione alla prestigiosa competizione "End of Summer". L'anime si ambienta sempre all'Accademia Hounan ma con il club di stride che è stato chiuso. Due studenti del primo anno Takeru Fujiwara e Nana Sakurai puntano a riaprirlo ma per farlo devono reclutare almeno sei nuovi membri. I due iniziano la loro ricerca avvicinando un certo Riku Yagami che però tutto pare avere in testa tranne lo stride...