AoKana mengambil tema awal yang cukup simpel, yaitu bagaimana manusia bisa terbang di udara dengan bebas. Agar dapat melakukan hal tersebut, diciptakanlah sebuah teknologi sepatu anti-gravitasi bernama Grav-Shoes. Teknologi ini membuat pemakainya bisa melayang di udara dan menjadi cikal bakal sebuah olahraga baru bernama Flying Circus, dimana peserta harus adu cepat dan adu strategi untuk memenangkan pertandingan.