The movie starts with Akshay Kumar singing a song "everything's gonna be all right", for the kids in the school. He then talks to a particular kid who seems to be depressed for some reason. He then narrates a story to the kid of Jumbo.
Jumbo is a small blue elephant (voiced by Akshay Kumar) who grows up with his mother (voiced by Dimple Kapadia). His mother never reveals any details of his father and neither do the rest of the elephants in the herd. He is a happy go lucky elephant, who loves to play with the other animals of the jungle. Occasionally he would be confronted by the other elephants of the herd, who would bully him on the history of his father. Tired of being teased about his father's cowardice in some war, he confronts his mom again who somehow manages to rubbish the topic. One night he comes to know that a large army has come to the jungle, and they plan an overnight stay. In the hope of finding his father, Jumbo sets out to the camp, and manages to locate a tent that houses the royal elephant of that army. He goes in and politely asks the royal elephant about his father. All of a sudden the royal elephant turns very violent and Jumbo starts running for cover. In the meanwhile the soldiers standing outside see Jumbo running out of the tent and try to capture it. Jumbo manages to go in to the tent of prince Vikramaditya. Vikramaditya then saves Jumbo from the soldiers. It is then revealed that Vikramaditya is the prince of a captured kingdom and is a POW. After running away from the camp Jumbo realizes that he is separated from his mother and is lost in the jungle. He wanders in the jungle for a while where he meets Sonia (voiced by Lara Dutta) a cute pink elephant. He meets some villagers and a wise old Mahout who is the guardian of Sonia. They teach him the art of war and also make him strong and confident. He grows up to be a well built and strong war elephant.
Prince Vikramaditya then calls for his whole kingdom to unite and fight against the oppressive rule of the enemy. Jumbo and his Mahout then go for a competition called by Vikramaditya, for the selection of the royal elephant. Jumbo finds his mother at Vikramaditya's court and she finally tells him the story of his father who was a war elephant and never returned after a war. They sneak into a tent which houses the ex-royal elephants, hoping to locate Jumbo's father. There they meet an old royal elephant who knows Jumbo's father. He then narrates what happened in the battle. He tells them that Jumbo's father was killed by Bakhtavar, the enemy's royal elephant, after a fierce battle.
Jumbo then set out with king Vikramaditya to avenge the death of his father. Jumbo shows the same strength and skill which his father possessed in his days. They challenge Bakhtavar for a one-on-one combat. Then follows a fierce battle between Jumbo and Bakhtavar, in which Jumbo kills Bakhtavar in the same manner that his father was killed. In the end Akshay Kumar, who is narrating the story to a small kid, again emphasises his words "everything's gonna be all right, chalteh hai side by side".
