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