Dengan ditemukannya sepatu anti gravitasi yang dikenal dengan Grav-Shoes, kemampuan terbang bebas telah menjadi pengalaman sehari-hari bagi masyarakat yang mendiami kepulauan empat pulau di selatan Jepang. Penemuan ini telah membawa cara hidup baru dan juga olahraga baru yang dikenal sebagai “Sirkus Terbang”, di mana peserta mendapatkan poin dengan menyentuh pelampung yang mengambang atau punggung lawannya.
Asuka Kurashina yang mudah tertipu dan kikuk, yang baru dipindahkan ke SMA Kunahama, memasuki dunia penerbangan ini tanpa sadar ketika dia mampu melakukan manuver sulit saat pertama kali dia berpartisipasi dalam pertandingan Sirkus Terbang. Akhirnya, hal ini membawanya untuk bergabung dengan klub Flying Circus di sekolahnya. Dipimpin oleh pelatih mereka, Masaya Hinata, anggotanya terdiri dari Misaki Tobisawa yang berpengalaman dan temannya yang terlalu protektif, Mashiro Arisaka. Ao no Kanata no Four Rhythm mengikuti grup pendatang baru yang terbang tinggi di atas langit dan menuju impian mereka, hanya berbekal semangat tak tergoyahkan melawan masa depan yang tidak pasti.
