Yakın bir gelecekte gökyüzünden yağan baloncuklar birer birer patlayarak Tokyo'yu sular altında bırakarak yaşanamaz bir hale getirmiş, zamanla yasak bölge ilan edilen şehir büyük bir baloncuğun içine hapsolurken yer çekiminde yaşanan anormalliklerin kaynağı Tokyo Kulesi ise hayalet hikayelerinin odağı olmuştur. Çoğu ailesini yitirmiş gençler hayatta kalmak için küçük gruplar halinde yarışlar düzenlemektedir. Ekibinin göz alıcı oyuncusu Hibiki günün sonunda ansızın duyduğu bir melodinin peşine düşer ve baloncukları zıplama tahtası gibi kullanarak Tokyo Kulesi'ne ulaşır. Ancak kontrolünü kaybedip yer çekiminin suda oluşturduğu fırtına akımana kapılır. Kendinden geçmeden hemen önce gördüğü şey kendisine yaklaşan bir kızın silüetidir. Uyandığında kim ve nereden geldiği belli olmayan kurtarıcısı yanı başındadır. Duyduğu melodiye itafen ona Uta (Şarkı) adını verir.