Severní Vietnam je krutý aneb Balada zpívající nudle je dokumentární cestopis, který se proměňuje v portrét muže v hraniční situaci. Hlavním hrdinou je vietnamský kuchař Le Quang Dao, přezdívaný „Zpívající nudle“, který žije v Česku, vaří v pojízdném karavanu na festivalech a zpívá český folk a country – některé písně i překládá do vietnamštiny. Na jevišti se objevil díky organizátorovi festivalu Viktoru Součkovi, který se stal jeho manažerem; od té doby Dao hrává s předními českými hudebníky a občas se objeví v televizních show.
Když za ním tým dokumentu odcestuje do Vietnamu, místo bizarní celebrity nachází člověka uprostřed osobního dramatu: oba jeho rodiče umírají. Původně zamýšlený zábavný multikulti cestopis se tak mění v topografii duše muže v hraniční situaci, navíc rozkročeného mezi dvěma světy. Dao se snaží věnovat filmu, zároveň zachraňuje rodiče, pečuje o vietnamskou rodinu a stýská se mu po dětech v Čechách. Zažívá bezvýchodnost místního zdravotnictví, zkouší tradiční medicínu i nadpřirozené síly.
Film ukazuje Vietnam očima Vietnamce – život v Hanoji i na venkově, farmu bílých koní s „léčivými“ kostmi, modlitby v Templu Hung za zdraví rodičů, pohraniční městečko Sapa s ručně vyráběnými oděvy i výstup na nejvyšší horu země. Mozaika všednosti se dotýká i politických poměrů: Vietnam je líčen jako relativně svobodná země s dozvuky komunistické minulosti a vlivem uniformované i tajné policie. Dokument, podmalovaný Daovými verzemi českých evergreenů, vypráví o mentalitě obyčejných Vietnamců, exotických pokrmech a neobvyklých postupech jejich přípravy.
Závěr filmu přináší smrt Daova otce, pohřební rituál, doznívající boj o matčin život a jeho návrat z Vietnamu zpátky do Čech – tam, kde začal jako kuriozita na pódiu.