The story of a hardened army Sergeant and four of his men from their first fight at the Kasserine Pass after the invasion of North Africa through to the invasion of Sicily, D-Day, the Ardennes forest and the liberation of a concentration camp at the end of the war. As the five of them fight - and survive to fight yet again in the next battle - new recruits joining the squad are swatted down by the enemy on a regular basis. The four privates are naturally reluctant to get to know any of the new recruits joining the squad, who become just a series of nameless faces.

While sailing with Princess Parisa to Baghdad to their wedding, Sinbad finds the Colossa Island and anchors his vessel to get supplies for the starving crew. Sinbad and his men help the magician Sokurah to escape from a Cyclops that attacks them, and Sokurah uses a magic lamp with a boy jinni to help them; however, their boat sinks and he loses the lamp. Sokurah offers a small fortune to Sinbad to return to Colossa, but he does not accept and heads to Baghdad. The citizens and the Caliph of Baghdad are celebrating the peace with Chandra, and they offer a feast to the Sultan of Chandra. Sakurah requests a ship and crew to return to Colossa but the Caliph refuses to jeopardize his countrymen. However, the treacherous magician shrinks the princess and when the desperate Sinbad seeks him out, he tells that he needs to return to Colossa to get the ingredient necessary for the magic potion. But Sinbad has only his friend Harufa to travel with him, and he decides to enlist a doubtful crew in the prison of Baghdad, in the beginning of his dangerous voyage to Colossa to save the princess and avoid the eminent war between Chandra and Baghdad.

The older brother, Malek (Aaron Aziz) was imprisoned for five years after being betrayed by his own gang which was started by Shark the step brother of the most influential gangster in Kuala Lumpur, King . Malek who leads a normal life after being released, is pulled back into the world he left behind after all those years. Especially since his younger brother Jai is influenced by the gangsters and decides to work for Shark that bringing everything down in chaos.