«مولان» بر اساس یک داستان عامیانه چینی ساخته شده است. داستان درباره یک خدمتکار چینی است که خود را به شکل مرد درمی‌آورد تا در محل سکونت پدر و مادر پیرش که به ارتش پیوسته‌اند، قرار گیرد. جد مولان یک خروس جنگی را مأمور می‌کند تا او را تعقیب کند و او را از برنامه‌اش منصرف کند. با این وجود، خروس جنگی تصمیم می‌گیرد به او کمک کند.