Действие фильма «Владивосток» начинает своё развитие в тот момент, когда нелепая роковая случайность делает из амбициозного военнослужащего по имени Виктор преступника. Происходит это в тот момент, когда он непреднамеренно убивает человека. Поняв, что произошло, Виктор приходит к выводу, что у него не получится доказать свою невиновность. Страх возможного наказания вынуждает героя фильма «Владивосток» бежать как можно дальше от места службы. Вскоре Виктор оказывается в другом городе. Здесь он рассчитывает получить помощь близких людей. Но больше всего среди них он ценит своего товарища, готового под угрозой наказания вывезти его за границу. Очередной случай вновь вмешивается в жизнь главного героя, кардинально меняя его планы. В малознакомом городе он заводит дружбу с прекрасной девушкой Никой. Эта судьбоносная встреча меняет его самого. Ему так сильно не хочется покидать её, что он даже готов принять своё наказание, лишь бы не разлучаться со своей новой возлюбленной.