kisah anime legendz bermula ketika suatu perusahaan mainan terbesar, bernama dark wiz company (dwc) melakukan penelitian tentang legendz.
legendz adalah monster raksasa yang tersimpan di dalam kristal (disebut soul dolls) dan yang dapat dipanggil melalui suatu alat yang disebut tailspot.
namun, pada kenyatannya terdapat 4 tailspot dan soul dolls yang hilang yang di dalamnya memuat legendz terkuat dan yang paling dasar.
cerita berpaling menuju kota new york.
dimana seorang anak kecil bernama shu matzutani menemukan seekor 'tikus kecil' dan sebuah tailspot langka yang diberikan ayahnya.
tailspot itulah yang diincar oleh perusahaan dark wiz company.
lalu, dark wiz merekrut tiga orang untuk mencurinya dan memanggil seekor legendz untuk merebut tailspot tersebut.
dalam keadaan yang terdesak, tikus kecil yang ditemukan shu itupun masuk ke dalam tailspot milik shu dan berubah menjadi shiron, sang naga angin.
shu pun terkejut dan memutuskan untuk memelihara tikus kecil.
perlahan tetapi pasti, teman-teman shu mengetahui rahasia tentang wujud asli tikus kecil yaitu shiron, sang naga angin.meg, mac, dan dino kemudian ibu guru haruka juga mengetahui rahasia itu.
teman-teman shu pada akhirnya juga memiliki legendz layaknya shu.
dino menjadi saga api atau penjaga greedo, naga api dan meg menjadi saga airnya bigfoot, sang legendz air.
ternyata di dalam tubuh mac terdapat legendz tanah bernama gallion yang sangat hebat yang dibangkitkan oleh rashin, naga angin lainnya yang berwarna gelap (dia hampir mirip seperti shiron, namun sikapnya berbanding terbalik dengannya).
rasshin-lah yang menceritakan semua tentang rahasia-rahasia legendz yaitu perang legendz yang bertujuan untuk membersihkan bumi dari manusia-manusia.
petualangan shiron dan lainnya semakin sulit.dark wiz company terus memerintah legendz lainnya untuk mengalahkan shu.
begitu juga rashin, yang memprovokasi shu dan teman lainnya dengan fakta-fakta tentang perang legendz.
ibu guru haruka juga berusaha memecahkan rahasia-rahasia legendz.
karena kekuatan gallion yang sangat kuat, shiron, bigfoot,dan gallion bergabung menjadi elemental legend wind.
sementara greedo dan kedua pengikutnya (legendz yang mempunyai bentuk seperti singa bersayap dan manusia serigala) bergabung menjadi elemental dragon fire.
keempat legendz tersebut juga dapat berubah menjadi bentuk yang lebih hebat lagi dengan tampilan yang lebih gagah.
akhirnya diketahui identitas pimpinan dark wiz company, yaitu ayah haruka sendiri.
ayah haruka kemudian mengerahkan seluruh legendz untuk mengalahkan shu.
hingga pada akhirnya, bangkitlah raja legendz, jabba yang mengawali perang legendz.
seluruh legendz terlibat dalam perang itu, termasuk shiron, bigfoot, gallion, dan greedo.kunci untuk membuka gerbang menuju dunia legendz adalah naga angin terkuat, yaitu gabungan angin lembut yaitu shiron dan angin keras yaitu rasshin.
perang legendz membawa kesengsaraan bagi umat manusia dan legendz lainnya.
tetapi, beruntunglah berkat waktu yang dapat diputar kembali oleh bantuan peri dan shu sehingga shiron dapat memperbaiki kesalahannya sebelumnya sekaligus mencegah perang legendz terjadi.
dunia pun kembali damai setelah raja jabba dikalahkan namun semua legendz akhirnya kembali lagi ke wujud mereka sebelumnya (elemen yang ada di bumi) dan dengan sedih hati, shu dan kawan-kawannya harus berpisah dengan legendz mereka.