Drie millennia na de eerste invasie van de Space Pirates Barban is een nieuwe groep Gingamen – Hyuuga, Gouki, Hayate, Hikaru, Saya – geselecteerd om de aarde te beschermen. Tenminste, tenzij de Barban de ceremonie kunnen verstoren!

Hoewel de 23-jarige Yamada Naoko een 'super'-goochelaar is, wordt ze voortdurend ontslagen en voortdurend opgejaagd door haar hospita omdat de huur te laat is. Nadat ze opnieuw is ontslagen, laat haar baas haar een advertentie zien van een hoogleraar natuurkunde, een niet-gelovige in alles wat magisch is, die geld aanbiedt aan iedereen die hem kan bewijzen dat magie echt is. Naoko heeft het geld wanhopig nodig en accepteert de uitdaging, en zo ontmoet ze professor Ueda. Ueda valt ten prooi aan haar eenvoudige goocheltrucs en is onder de indruk. Ze schakelt Naoko in om hem te helpen de trucs achter een plaatselijke sekte te ontdekken. Hun hilarische capriolen, samen met die van politieagent Yabe, leiden hen naar nog meer mysteries, allemaal met trucs die moeten worden opgelost in een soort 'X-Files' ontmoet 'Scooby-Doo'...