Filmen foregår engang i fremtiden hvor menneskene lever i undergrunden på grund af at forureningen har gjort jordens overflade kold og ubeboelig. Menneskene lever i dybe huler hvor de er slaver for rotterne som nu har magten, men en lille pige, der hedder Strit, som elsker sin bedstemors historier om livet menneskene engang havde på overfladen, vil ikke opgive håbet om "Paradis", så hun og hendes ven Blånæse begynder nu turen mod overfladen. På vejen møder de Stumme en lille dreng, som de tager med sig. De får meget modstand af rotterne, som bliver anført af Mr. President og hans general McDonald, som tyraniserer menneskenes drømme om paradis.

Strit and her friends live in the future where the Earth has become so polluted that they must live underground. As legend has it, a creature that “Walks on Air” will guide them to a place where there are blue skies and green meadows.Set in a world so ravaged by pollution that the humans have been forced underground, this distinguished animated cautionary tale warns of the consequences of our current disregard for the environment as it tells the story of a young girl and her friends who set off on an exciting quest for the pristine, natural paradise of their dreams.