События Super Spartan Fury World развиваются во время когда боги Олимпа и в особенности великий Зевс были абсолютными властителями всех известных земель под властью греков. И вот однажды небожители заметили, что происходить что-то странное и пугающе. Сами они не могли вмешаться в происходящее, чтобы не спугнуть того кто плетёт интриги и заговоры и поэтому, Громовержец призвал к себе на службу прославленного Леонида, царя Спарты. Тот конечно же с радостью согласился, не каждый день ведь Зевс просит о помощи, да работа предстоит знакомая - сражаться со всеми встречными негодяями.

Ну а дальше происходит все то же самое, что и в самом стандартном платформере взявшем за основу на приключения усатого водопроводчика. Прыгаем, находим секреты, собираем ценности, разим врагов и так далее.