"Shahid" beginnt mit einer Traumsequenz im Musicalstil, dann wird der Film zu einer wilden Mischung aus magischem Realismus, comic-artiger iranischer Geschichtentradition, Film-im-Film-Drama und schließlich einer Farce über deutsche Bürokratie.