Ulysses tiba di kota fiktif Normal, Minnesota , selama musim dingin untuk menjabat sebagai sheriff sementara setelah kematian sheriff sebelumnya. Ia dengan cepat menjalin interaksi yang ramah dengan para deputinya, penduduk kota, dan pemilik toko setempat, dan walikota menawarkannya untuk menjadi sheriff tetap. Namun, hanya beberapa hari setelah menjabat, perampokan bank menariknya ke bank setempat. Ketika ia masuk untuk bernegosiasi dengan para perampok, para deputinya sendiri menembakinya, mengungkapkan bahwa penegakan hukum kota telah dikompromikan. Di dalam bank, Ulysses menemukan tempat penyimpanan uang tunai, batangan emas, dan senjata kelas militer yang terkait dengan operasi kriminal yang terhubung dengan gangster Jepang (Yakuza ) .
Alih-alih menangkap kedua perampok bank, Lori dan Keith, Ulysses bersekutu dengan mereka setelah menyadari bahwa mereka telah terlibat dalam konspirasi yang lebih besar. Ketiganya membuka beberapa senjata yang disimpan di brankas dan menggunakannya untuk melawan dan keluar dari bank. Bergerak menyusuri jalan utama kota, mereka terlibat dalam serangkaian konfrontasi kekerasan dengan penduduk kota, termasuk pemilik toko yang pernah ditemui Ulysses sebelumnya. Walikota dan beberapa penduduk tewas selama bentrokan ini saat Ulysses dan para perampok mencoba melarikan diri.
Selama perampokan, seorang anggota Yakuza yang bekerja sebagai petugas keamanan bank mengirimkan pesan berkode yang memperingatkan para pemimpin Yakuza tentang ancaman terhadap operasi mereka. Sebagai tanggapan, sekelompok anggota Yakuza meninggalkan Jepang dengan jet pribadi menuju Normal.
Lori dan Keith meninggalkan kota dengan menggunakan bajak salju. Ulysses melanjutkan perjalanan sendirian dan kembali ke kantor sheriff, di mana ia terjebak oleh Moira, seorang warga kota yang telah berteman dengan Ulysses sehari sebelumnya. Alex, anak dewasa dari mendiang sheriff, ikut campur dan menembak Moira sebelum dia dapat membunuh Ulysses setelah mengetahui bahwa Moira telah membunuh ayah mereka. Ulysses mengangkat Alex sebagai deputi, dan keduanya bergabung.
Setelah kejadian ini, Ulysses memerintahkan Alex untuk menempatkan bahan peledak C-4 di brankas bank. Kemudian, ia menggunakan bahan peledak tersebut sebagai alat tawar-menawar untuk memaksa kesepakatan dengan penduduk kota yang tersisa, para deputi, dan penjaga keamanan Yakuza. Kota itu terisolasi oleh badai salju, pemadaman listrik, dan kurangnya sinyal telepon seluler, sehingga menghalangi kontak dari luar. Berdasarkan kesepakatan Ulysses, penduduk kota, para deputi, dan dua orang yang selamat membentuk aliansi yang tidak nyaman untuk mempertahankan diri dari kedatangan Yakuza yang diperkirakan, sambil setuju untuk merekayasa insiden bank sebagai kecelakaan mobil.
