З винаходом антигравітаційних черевиків, відомих як Grav-Shoes, можливість вільно літати стала повсякденною реальністю для людей, які живуть на чотирьох островах архіпелагу на південь від Японії. Цей винахід приніс людям нові способи життя, а також новий спорт під назвою "Летючий цирк", де учасники отримують бали, торкаючись плаваючих буїв або спини своїх суперників.

Наївна і незграбна Асука Курашина, яка нещодавно перевелася до старшої школи Кунагама, потрапляє у цей світ польоту, не підозрюючи про це, коли їй вдається виконати складний маневр під час її першої участі в матчі Летючого цирку. Зрештою, це призводить її до вступу в клуб Летючого цирку своєї школи. Під керівництвом їхнього тренера, Масая Хінати, до їхніх членів входять досвідчена Місакі Тобісава та її надмірно захисна подруга, Машіро Арісака. Ao no Kanata no Four Rhythm слідкує за цією новачковою групою, яка піднімається високо в небі та до своїх мрій, озброєна лише своєю непохитною пристрастю перед невизначеним майбутнім.