In The Case of the Warrior Queen, Emil, Joe and Hanna go back to the year 1511 and discover that the Malacca Empire is being ruled by Queen Fatimah who manages to stop the Portuguese from taking over the city. The friends must find a way to ensure that history runs its course even though this means they must now help the enemy.