داستان «شکرستان» در یک سرزمین خیالی می‌گذرد؛ سرزمینی که از شخصیت‌هایی خیالی پُر شده است و قصه‌هایی در راستای داستان‌های کهن ایرانی و برگرفته از ضرب‌المثل‌های قدیمی است. پادشاه، وزیر، بهلول، ننه قمر، اسکندر، شعبون، رمضون و... از شخصیت‌های اصلی این انیمیشن هستند و هر‌کدام ویژگی‌های منحصر به فردی دارند. پادشاه سرزمین شکرستان فردی نادان و ناکارآمد است که هیچ کار مثبتی از او سر نمی‌زند و همیشه بیشتر خرابکاری می‌کند. وزیر نیز به عبارتی دست راست پادشاه است و او را در رسیدن به اهدافش یاری می‌کند.