A história de “Ao no Kanata no Four Rhythm” se passa em um arquipélago de quatro ilhas localizado ao sul do Japão, isso em um mundo futurista onde foi criado uma espécie de sapatos anti-gravidade que possibilitou a qualquer pessoa a voar pelos céus apenas com o uso da força de seu próprio corpo – e como resultado desse invento surgiu também um popular esporte focado nele, chamado “Flying Circus”. O protagonista, Masaya Hinata, se mostrava promissor nessa modalidade, porém ele desistiu de seguir essa carreira tanto após sofrer uma derrota humilhante, quanto por outros motivos particulares. Todavia, ao conhecer Asuka Kurashina, garota que acabou de se transferir para a sua escola, Masaya acabará reacendendo sua paixão pelo “Flying Circus” conforme treina ela nesse esporte, algo que ainda dará início a uma história de amor que se elevará até os céus.