В центре сюжета сериала "Приказано женить" - капитан-лейтенант Владимир Козлов, связист с блестящими способностями, но при этом невероятно рассеянный. Его неуклюжие поступки приводят к тому, что контр-адмирал Лобанов в гневе приказывает уволить Володю. Сослуживцы в панике, ведь без Козлова их подразделение рискует погрузиться в хаос, а также потерять шанс на получение жилья.
В сложившейся ситуации друзья Козлова - Маслеников и Ленцов - пытаются убедить контр-адмирала простить Володю. Они говорят ему о предстоящей свадьбе Владимира, надеясь отвести угрозу увольнения. Однако чтобы сохранить свою карьеру, Козлову необходимо найти невесту и жениться в кратчайшие сроки.
Маслеников берется помочь другу, но его планы меняются, когда он сам влюбляется в Зину - одинокую мать двоих детей, которую планировал сосватать за Володю. Параллельно дочь контр-адмирала Лара, мечтающая уехать в Японию, вынуждена столкнуться с отцовским условием: пока она не выйдет замуж, о переезде не может быть и речи. Лара готова на скорую свадьбу с первым встречным, и этим человеком становится Козлов.
В ходе сериала герои сталкиваются с различными препятствиями и комическими ситуациями, но в итоге любовь побеждает все трудности.
