La historia se desarrolla en un archipiélago de cuatro islas al sur de Japón o incluso en los mares del sur. Es todo menos un mundo diferente del Japón moderno. Del descubrimiento de los anti-gravitones surgió la invención soñada de los zapatos anti-gravitones ("grash") que permitían a las personas volar por los cielos. Presentan a las personas a un nuevo reino al permitir volar con solo la fuerza del propio cuerpo, sin plumas ni motores. Esto llevó al surgimiento del deporte de "Flying Circus" (carrera de peleas de perros). El protagonista que alguna vez esperó un futuro en este deporte sufrió un revés debido a una derrota abrumadora, y se retiró del deporte por esta y otras razones. Sin embargo, conoció a la estudiante de transferencia Haruka Kurashina, y al enseñarle a volar los cielos, la vieja pasión regresó. Él participa nuevamente en Flying Circus. (Fuente: ANN)
Ao no Kanata no Four Rhythm se basa en la novela visual Sprites del mismo título.