Действие фильма разворачивается в конце IX века на небольшом острове в Северной Атлантике, где правит король Орвандилл. После возвращения из очередного похода с тяжелыми ранениями он передаёт трон юному сыну Амлету, но в тот же день погибает от руки собственного брата Фьолнира: тот отрубает монарху голову, захватывает королевство и жену убитого короля Гудрун.
Спартанец — редкий для творчества Вуди Аллена криминальный триллер, в котором режиссер отходит от привычных комедийных и драматических сюжетов, чтобы погрузить зрителя в мрачный мир спецслужб и опасных разбирательств. Главный герой — опытный спецагент правительственной службы, который получает задание, от которого зависит не только его карьера, но и жизнь человека.