Continue Carrot's story in Zou until you unlock “Go to the Guardians' Residential District” at the base of the Whale Tree. Taking that path leads into the battle.