When Heroes Fly sigue la historia de cuatro amigos que reciben noticias de que Yaeli, una antigua amante de uno de los amigos y hermana de otro, quien se creía muerta desde hace mucho tiempo, podría seguir con vida. Los amigos deciden embarcarse en una misión para encontrarla.
Su viaje los lleva profundamente al corazón de la selva colombiana, donde pronto se dan cuenta de que, para tener éxito en su búsqueda, cada uno de ellos debe enfrentar primero el trauma que los separó tantos años atrás. Yaeli huyó lo más lejos posible de las personas que más amaba, para salvarse de la sombra de muerte que proyectaban sobre ella.