По приповедању, човечанство је некада давно живело у замковима изнад облака, али су временом услед страшних олуја ови древни градови нестајали, а људи из страха били приморани да наставе живот на земљи. Једино је Лапута пркосила времену и прича се да и дан данас лебди негде по плаветном небеском своду. Девојчица Шита уз помоћ свог пријатеља Пазуа покушава да сазна нешто о свом пореклу, као и о тајанственој огрлици коју пирати покушавају да јој украду.

У средишту приче је викиншки тинејџер Штуцко, који живи на острву Берк, где је борба са змајевима начин живота. Његови напредни ставови и неуобичајен смисао за хумор нису баш добро прихваћени ни од стране племена ни од стране главешине, који је, сасвим случајно, Штуцков отац, Стаменко Силни. Када се укључи у обуку за убијање змајева с осталим викиншким тинејџерима – Астрид, Шмркавком Гласним, Рибоногим и близанцима Каменком и Каменоглавим – Штуцко ће видети своју шансу да има оно што је потребно да постане борац. Међутим, када сретне повређеног змаја (и на крају се и спријатељи с њим), његов свет ће се окренути наглавачке. Оно што ће почети као Штуцков једини начин да докаже себе постаће могућност да се промени будућност целог племена.

Смарагдна лисица убила је његовог учитеља и он се враћа кући како би му одао почаст, а нада се и да ће наћи толико жељени унутрашњи мир. Зато свој 400 година стар магични мач "Зелену судбину" жели да препусти Сир Теу, старом пријатељу и ментору. Задатак да Теу однесе мач поверава Yу Шу Лиен, девојци која је такође вична борилачким вештинама и у коју је потајно већ дуго заљубљен. Нашавши се у Теовој палати, мач убрзо бива украден. Осумњичена је Смарагдна лисица. Не видећи други начин да поврати вредни мач, Ли Му Баи се и сам укључује у потрагу за изгубљеним благом. Испоставља се да крадљивац није Лисица, већ да иза свега стоји млада племкиња Јен. Она је присиљена да ступи у нежељени брак, док јој срце чезне за младим Ло Хисао Хуом, пустињским разбојником који је једном напао њен караван. Она је добро упозната с тајнама борилачких вештина, а убрзо ће се испоставити и да је ученица опасне Смарагдне лисице.

У будућности постоји специјална полицијска јединица која има технолошке могућности да препознају намеру извршења злочина и приведу криминалце пре него што изврше злочин. Један од полицајаца из јединице је и сам унапред оптужен да ће учинити злочин.