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

Во владениях Фантагиро царят мир и спокойствие. Королева-красавица больше не ведет войны, а наслаждается жизнью. Но однажды на нее нападает шайка бандитов. Это Черная королева, расстроенная тем, что давно не совершала какой-нибудь гнусности и потеряла репутацию злой колдуньи, решила убить самого доброго, щедрого и бескорыстного человека.

Не успел палач занести над Фантагиро топор, как она исчезла, а спустя мгновение, оказалась в королевстве, расположенном в ином пространстве. Фея Астерия при помощи травы желаний спасла королеву-воительницу от плахи, но здесь, в другом мире, Фантагиро предстоит сразиться с ужасными врагами - великаном-людоедом и овощами-каннибалами, охотящимися на маленьких детей.