La Storia del Frank e della Nina conta a história de três jovens que se esbarram por Milão e tornam-se grandes amigos. Um deles é Gollum, um adolescente grafiteiro com problemas de fala, o outro é Frank, um jovem que largou o colégio e sobrevive fazendo trabalhos de casa alheios por dinheiro. Um dia, os dois conhecem Nina, uma garota de apenas 16 anos que sonha com a liberdade que acompanha a juventude que ela não consegue viver pois já é casada e mãe de um bebê. Nina, então, contrata Frank como seu tutor para tirar seu diploma do ensino fundamental. Ao longo das sessões de estudo, os três se conhecem melhor, formando um forte laço e um senso de família emocionante. Gollum, Frank e Nina são sonhadores que constroem seus próprios caminhos a partir da comunhão e da amizade que formam entre si. Logo, os três lutam contra uma realidade dura em meio a busca por um espaço no mundo nesse coming of age italiano.