Dalam "Lego Disney Frozen: Operation Puffins", Anna dan Elsa ingin memulai awal baru di Arendelle dengan membuat istana terasa lebih nyaman. Namun, mereka harus berhadapan dengan Adipati Weselton yang memiliki rencana licik untuk mengambil alih istana mereka dengan bantuan sekawanan burung puffin yang lucu tapi licik. Dapatkah kesabaran dan keceriaan Anna serta kekuatan ajaib Elsa menghalangi rencana jahat Adipati dan menyelamatkan istana mereka?