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 membawa cara hidup baru bagi masyarakat dan juga olahraga baru yang dikenal sebagai “Flying Circus”, 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 SMA Kunahama, memasuki dunia penerbangan ini tanpa sadar ketika dia mampu melakukan manuver yang sulit saat pertama kali berpartisipasi dalam pertandingan Flying Circus. Akhirnya, hal ini membawanya 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 kelompok pemula ini yang terbang tinggi di atas langit dan menuju impian mereka, hanya berbekal semangat yang tak tergoyahkan untuk menghadapi masa depan yang tidak pasti.