Prithviraj Sukumaran as Chirakkal Kelu Nayanar / Krishnadas ("K.D.")

Prabhu Deva as Vavvali of Nagapattinam/Thanseer

Genelia D'Souza as Arakkal Ayesha/

Vidya Balan as Makkom / Bhumi

Nithya Menen as Bala of Chirakkal/Daisy da Cunha

Arya as Kothuwal of Chirakkal/Thangachan

Alexx O'Nell as Young Vasco Da Gama / Estêvão da Gama / Executive of Nirvana

Amole Gupte as King of Chirakkal

Ankur Khanna as Bhanu Vikraman of Chirakkal

Jagathy Sreekumar as Chenichery Kurup/Minister

Tabu as Dancing woman (cameo)

Robin Pratt as Old Vasco Da Gama

Shaji Nadesan as MLA Raveendra Kaimal/Kaimal

Sasi Kalinga as Chakrathali Hasim Pakir

Kani Kusruti as Music Girl

Soubin Shahir as Tribal Gang Member (uncredited)

Sreekala Sasidharan as Aima

Tanushree Kaushal as Arakkal Beevi