More than two thousand Gibraltar citizens were evacuated to the island of Madeira during WWII, changing forever their lives and the history of the island.