An ancient story wins hearts and minds at the world’s most controversial military base.