In his debut issue, Nagraj was unleashed as an international terror weapon by the evil scientist Professor Nagmani. Nagraj, in this first mission, was tasked with stealing a golden statue of a Goddess from a temple that was protected by tribal devotees, snakes, and by a mysterious 300-year-old Sadhu named Baba Gorakhnath. Nagraj succeeded in his task, but upon confrontation with Gorakhnath and his mystic black mongoose shikangi, was defeated. Gorakhnath read his mind and discovered that Professor Nagmani had implanted a mind-control device in the form of a capsule in Nagraj's head, to keep him under his control. Gorakhnath operated and removed the capsule from Nagraj's head, setting Nagraj free of Professor Nagmani's control. Nagraj then became Baba Goraknath's disciple and vowed to eliminate crime and terror from the Earth. Since then, Nagraj has toured the world and defeated many villains and terrorists such as Bulldog, Gangster William, Seaman, General Tamta, Shankar Shahnshah.