Beginning in Saigon during the Vietnam War and ending in present day New York, Catinat Boulevard tells the story of two friends Mai and Mai Ly. While Mai flirts with American GIs in rowdy bars along Catinat Boulevard, Mai Ly joins the communist resistance in the jungle. The story also follows Nat, Mai's half Vietnamese-half African-American son abandoned in a Saigon orphanage.