Fraai en ogenschijnlijk goed gedocumenteerd tekenwerk verhult het gebrek aan een plot: veel voortmodderende dialoog en slaapverwekkende verwikkelingen. Eigenlijk vertoont Wladiwostok veel overeenkomsten met de film Casablanca, alleen de Russische setting is anders. Het album werd afgemaakt in 1995, maar verschijnt nu pas.