Katchoo é uma jovem muito bonita, vivendo tranquilamente e tudo vai muito bem em sua vida. Ela é esperta, independente e está apaixonada por sua melhor amiga, Francine. Então Katchoo conhece David, um jovem gentil porém persistente, que está de-cidido a conquistar seu coração. O triângulo amoroso resultante é uma comovente comédia de erros amorosos, até o dia em que a antiga chefe de Katchoo vem atrás dela e dos $850.000 rou-bados da máfia. Enquanto sua vida idílica desmorona, Katchoo percebe que não pode acreditar em ninguém e que o passado que ela acreditava ter ficado para trás agora ameaça destruir tudo que ela ama, incluindo Francine.
Vencedora do prêmio Eisner de melhor história seriada na sua estreia, Estranhos no Paraíso, tem uma legião de fãs ar-dorosos mundo afora e volta, finalmente, a ser publicada no Brasil.