The overall theme of the 'House rules' lesson is about responsibility, tidiness, and following instructions. The story uses characters and a sticker reward system to illustrate the importance of putting things away properly and keeping spaces organized.