Царь-самодур дает совершенно невыполнимые задания стрельцу Федоту, чтобы тот ушел и не вернулся. Но голубица Маруся, полюбившая Федота, помогает своему суженому, и стрелец каждый раз утирает царю нос (в переносном смысле), преодолевая любые препятствия и возвращаясь на коне (в переносном смысле), а в конце концов раздобыв даже «то-чего-не-может-быть» (в буквальном смысле).

Желая спровадить своего подданного и поскорее заполучить его красавицу-жену Марусю, царь отправляет Федота-Стрельца на невыполнимые задания. Легко справившись с первыми, Федя и подумать не мог, что в финале ему прикажут достать «то-чего-не-может-быть».

В советском провинциальном городке дочь члена партийного кабинета уезжает с ночной дискотеки со знакомым парнем. Домой она так и не добирается. Поиски результатов не дают, никто ничего не видел. Той же ночью на городской окраине мужчина совершает зверское убийство в своём собственном доме. Жёсткий и хладнокровный капитан милиции Журов берётся за расследование обоих происшествий...