A few months after the battle with Perfect Chaos, Sonic and co have adjusted to living in the Lego World. However, a string of robberies committed by a mysterious black hedgehog have made the Blue Blur Public Enemy No. 1. Now as the Lego Team struggles to clear Sonic's name, they learn of a conspiracy that dates back to the early days of the Lego Team.