Charlyne Yi no cree en el amor. Al menos no cree en el amor de los cuentos de hadas o la mitología hollywoodiense del amor. PAPER HEART resigue su viaje a través de América, donde realiza un documental sobre un tema que no entiende del todo. Mientras ella y su amigo Nick buscan respuestas y consejos sobre el amor, Charlyne habla con amigos y desconocidos, científicos, motoristas, novelistas románticos y niños. Poco después, Charlyne conoce a un chico que conquista su corazón: Michael Cera. Pero… ¿es ficción aquello que vemos en la pantalla o se trata de la realidad?