Hanoi Story is a Vietnamese restaurant near Yeoksam that serves pho, banh mi, and other Vietnamese dishes. The menu includes kimchi pho, pork banh mi, bun cha, banh xeo, and cha gio, and the noodles have a good texture. The dining room has more tables than it appears to have from outside, food comes out quickly, and evenings are relatively relaxed. At lunch the hall fills with office workers and there is a wait.