Lara and Max – the dual protagonists from part one – are on their honeymoon in South Africa when Lara receives a phone call from her boss at Interpol. He asks Lara for her assistance in the case of an art theft from a museum in Cape Town.