En Antarctique, chaque manchot doit offrir à sa dulcinée, le jour de la " fête de l'amour ", le plus joli caillou possible. Si celle-ci accepte le présent, les deux manchots pourront vivre ensemble, heureux. Youbi, un timide au grand coeur, a découvert une très jolie pierre précieuse verte, qu'il pense offrir à celle qu'il aime, Marina. Malheureusement, le méchant Drake, un manchot costaud et violent est lui aussi amoureux de la belle. Il décide de l'enlever et de la forcer à oublier Youbi. Marina attendra Youbi, qui, pour la retrouver, affrontera les hommes, des tempêtes, des orques... Mais il ne sera pas seul : durant son périple, il fera connaissance d'un manchot nommé Roco, qui rêve de voler. Roco aidera donc Youbi à être plus sûr de lui, à surmonter ses peurs... et à retrouver Marina.