The story starts with present generation and soon goes back to history. Chirakkal Kelu Nayanar (Prithviraj) sets on mission to kill Vasco da Gama, the Viceroy of Portuguese Empire in India. But he faces lots of odds on his way to reach his target. He has to encounter many conflicts within the kinsmen, kings, ministers, peasants and Muslim warrior princess Ayesha (Genelia D'Souza) of the famed Arackal Sultanat. He has a forte, a legendary golden Urumi, which is made from the ornaments of women and children, who were burnt alive by Vasco da Gama. Kelu is supported by his childhood friend Vavvali (Prabhu Deva). How he creates his own army and starts movement against the first Colonial advance in India will form the crux of the film. .