Картина "Однажды во Вьетнаме" повествует о судьбе Мастера Дао, который посвятил всю жизнь на защиту родины от врагов. По приказу императора, он идет на поиски дезертиров, которые хотят жить мирно, ни с кем не воюя. Также он хочет найти женщину, которая служила в императорской армии, с ней его связывают личные чувства...