A mai Indonézia részét képező Majapahit birodalmat vezető Dyah Gitarja, Kahuripan grófnője egy gyilkosságnak köszönheti hatalmát - féltestvérét 1328-ban ölték meg. A lázongás és káosz jellemezte időszakban Gajah Mada tanácsadói segítségével igazi harcos királynőként azonban nem csak egyesítette, hanem ki is bővítette birodalmát.
Indonézia földrajzi jellemzői a civilizáció egyedi képességeiben is megmutatkoznak. Egyedi egysége a Jong, a délkelet-ázsiai vizeket rettegésben tartó fürge hajó, a Kampungnak hála lakónegyedeinket pedig már vízen is felhúzhatjuk. Indonézia egyedi tulajdonságának hála (Great Nusantara) a tengerek melletti mezők hasznos bónuszokat adnak, melyre csak ráerősít a parti városokat előnybe helyező vezetői bónusz.
A DLC fizetős, a Digital Deluxe kiadás tulajdonosai azonban alanyi jogon kapják meg megjelenéskor.