Faire bouillir 2 litres d'eau dans une grande casserole. Y ajouter les os à moelle, l'oignon, le gingembre, la cannelle, la badiane et l'anis étoilé. Laisser mijoter à frémissement pendant 1 heure pour obtenir un bouillon parfumé.
Pendant ce temps, faire cuire les vermicelles de riz selon les instructions du paquet. Égoutter et réserver.
Filtrer le bouillon pour retirer les épices et les os. Remettre le bouillon dans la casserole et le porter à ébullition. Ajouter la sauce nuoc mam, le sucre, le sel et le poivre.
Ajouter les lamelles de boeuf dans le bouillon chaud pour les faire cuire rapidement (environ 30 secondes à 1 minute).
Répartir les vermicelles dans des bols. Sur le dessus, disposer les lamelles de boeuf, puis verser le bouillon chaud par-dessus.
Garnir avec des oignons verts ou ciboulette, germes de soja, piments si désiré, et disposer des quartiers de lime à côté. Servir immédiatement.