This article explores how China strategically promotes narratives regarding its international role, by telling stories of supremacy and heroism and by narratively conjuring a new world order and how these narratives are received by different audiences in Iran, Saudi-Arabia, the UAE and Qatar.