A história de Harry, um jovem homossexual tímido e triste que, devido a uma marca de nascença em seu rosto, na forma do mapa de Madagascar, acaba sofrendo preconceito dentro da própria comunidade gay. Cansado disso tudo, ele decide ir para Madagascar, e lá conhece um homem de comportamento excêntrico, com quem acaba desenvolvendo um relacionamento incomum.