Το «Underground» αφηγείται την επική ιστορία δύο φίλων, του Μπλάκι και του Μάρκο, με φόντο την πολιτική αναταραχή και τον πόλεμο στην πρώην Γιουγκοσλαβία.