События разворачиваются в доисторические времена и рассказывают о небольшом степном племени под названием Красавчики. Они отказываются учиться обрабатывать землю и пренебрегают охотой, добывая себе еду исключительно набегами на близлежащие племена и живя «красиво». Когда при загадочных обстоятельствах исчезает соседнее поселение, лучшие друзья по имени Мамонт, Мозга и Подкидыш отправляются в путешествие, чтобы разобраться в случившемся. Вскоре осознав, что за всем стоит племя людоедов, трое красавчиков должны придумать план, как спасти похищенных людей.