Prithviraj Sukumaran
— Chirakkal Kelu Nayanar / Krishnadas / K.D.
Prabhu Deva
— Nagapattinam Vavvali / Thanseer / Tarzan
Genelia D'Souza
— Arakkal Ayesha / Urmila
Nithya Menen
— Chirakkal Bala / Daisy da Cunha
Vidya Balan
— Makkom / Bhumika
Jagathy Sreekumar
— Chenichery Kurup / Kerala Minister
Alexx O'Nell
— Young Vasco Da Gama / Estêvão da Gama / Executive of Nirvana
Arya
— Chirakkal Kothuwal / Thankachan
Amole Gupte
— King of Chirakkal
Ankur Khanna
— Bhanu Vikraman of Chirakkal
Tabu
— Special appearance in the song "Aaranne Aarane"
Robin Pratt
— Old Vasco Da Gama
Shaji Nadesan
— MLA Raveendra Kaimal/Kaimal
Sasi Kalinga
— Chakrathali Hasim Pakir
Kani Kusruti
— Bard in Chirakkal court
Soubin Shahir
— Tribal Gang Member (uncredited)
Sreekala Sasidharan
— Aima
Tanushree Kaushal
— Arakkal Beevi