Seribu tahun yang lalu, manusia hidup dalam kedamaian dan keharmonian. Tiba-tiba Donaga jahat muncul, menyerang dan memusnahkan segala yang ada di bumi. Sementara SingMega yang datang dari langit, cubalah menghentikan Donaga. Selepas pertempuran epik yang hebat, kedua-duanya sakit teruk. Namun, semangat Donaga berjaya melarikan diri dan bersumpah untuk membalas dendam, sementara SingMega sudah menyimpan sebahagian semangatnya di Tanduk dan menunggu Donaga kembali.

Seribu tahun kemudian ... Remy yang merupakan pengawal keselamatan di kedai tentera dan pengecut sedikit. Semasa dia bekerja, dia bertemu dengan salah seorang pelayan Donaga yang cuba mencuri tanduk SingMega. Burung Dayang (Gadis Burung) bertempur dengan hamba Donaga untuk mengambil tanduknya kembali. Burung Dayang yang cedera parah meminta Remy untuk menghantar tanduk itu kepada Tok Guru (Guru) di Tokong Rongsan (Kuil Rongsan). Remy pergi untuk menghantar tanduk dengan kekasihnya; Linda tetapi Tok Guru mengorbankan dirinya untuk menghancurkan hamba Donaga. Bagaimana Remy dan Linda bertengkar dengan kekuatan Donaga? Dan bagaimana mereka dapat menghidupkan semula SingMega?