Brutus, the warrior-king, and the remnants of the fallen city of Troy journey to the mystical land of Albion, where they begin to construct a new Labyrinth, a place of extraordinary magical power, unaware that there are plans to use that power for dark purposes, dooming the old magic until the Labyrinth can be completed by their descendants.