In 1465, during the Golden Age of the Malaccan Sultanate, a portal opened in the Straits of Malacca. With it came a powerful magical army that laid siege to the port city. When defeat seemed imminent, great heroes rose up and managed to close the portal; thus ending the war.
With the portal closed and the army defeated, Malacca was safe for now. However, the course of history was changed forever.
Histories begin with choices, you may begin here.