Two kingdoms vie for power over the Malaccan Straits: The Johor Sultanate under Sultan Alauddin Riayat Shah III, a rising power in the east born from the ashes of Melaka, and the Aceh Sultanate led by Iskandar Muda, made mighty by dint of its military and wealth from trade.