すべてがレゴブロックでできた世界。世界征服を企む「おしごと大王」に超兵器「スパボン」を奪われた魔法使いウィトルウィウスは、ある予言を残す。それはいつの日か偉大で重要で超イケてる救世主が現れ、「奇跡のパーツ」を見つけ出し、「スパボン」を封じて世界を救うというものだった。その8 1/2年後、ブロック・シティで暮らす平凡な作業員エメットは、仕事の帰り、謎の美女「ワイルドガール」に出会う。彼女を追いかけて、偶然に伝説の「奇跡のパーツ」を見つけ出してしまったエメットは、よくわからないうちに「おしごと大王」に対する戦いに巻き込まれていく。果たしてエメットは本当に予言された救世主なのか？あとバットマンも出るよ。