Царь-самодур, желая избавиться от стрельца Федота, поручает ему одно невыполнимое задание за другим. Однако на помощь своему суженому приходит влюблённая в него волшебная голубица Маруся. Благодаря её поддержке находчивый Федот с блеском выходит из всех передряг, каждый раз оставляя царя с носом. В итоге стрелец справляется даже с самым фантастическим поручением — добывает «то-чего-не-может-быть», окончательно утвердив свою удаль и смекалку.