Il mondo è salvo: Nina e i suoi amici hanno sconfitto Karkon Ca' D'Oro, ormai imprigionato inerte e senza vita in una statua. Venezia ha ripreso il suo volto sereno, fino alla notte in cui Nina, improvvisamente, si accorge che la stella sul palmo della sua mano destra sta cambiando colore. E' l'inizio di una nuova, impossibile, missione, nella quale la ragazzina si scontrerà non solo con i suoi acerrimi nemici, ma anche con i primi insidiosi turbamenti del cuore.