داستان بازی زمستان فیمبل به سه سال زمستان پی در پی مربوط می شود. بدون هیچ تابستانی، سرما و برف و وحشت تمام جهان را فرا گرفته است. دنیا گرفتار جنگ و خون ریزی عظیمی است. برادر، برادرش را خواهد کشت. همه نشانه ها از فرا رسیدن زمستان افسانه ای حکایت می کند. نخستین علامت راگناروک، آخر زمان افسانه ای وایکینگی ظاهر شده است. قبایل وایکینگی برای جان به در بردن از این زمستان سخت، با تمام وجود مشغول جمع آوری منابع و اصرف اقلیم ها هستند و در این راه، از زیر پا گذاشتنارزش های انسانی ابایی ندارند. در آخرالزمان ترجم معنایی نخواهد داشت. در بازی زمستان فیمبل، شما هدایت یکی از قبایل وایکینگی را بر عهده می گیرید و تلاش می کنید که در طول 3 سال زمستان سخت، قبیله خود را از نابودی نجات دهید. پس اردوگاه های خود را برپا کنید، نیروهای زبده استخدام کنید، آن ها را آموزش دهید و با بهترین امکانات تجهیز کنید تا وایکینگ های دلیر خود را برای حمله به دشمنان، راهی اقلیم های دیگر کنید. در پایان بازیکنی که افتخار بیشتری برای قبیله خود کسب کرده باشد، برنده بازی خواهد بود.