Een kleine rode doos ging op reis. Ze moet veel locaties overwinnen waar verschillende gevaren op haar wachten en gouden sterren verzamelen. Jij in het spel Impossible Box Rush helpt de doos in dit avontuur. Je personage zal zichtbaar zijn op het scherm voor je, dat je bestuurt met de bedieningstoetsen. Je zult de doos rond de locatie moeten verplaatsen, zodat deze verschillende obstakels omzeilt en niet in botsing komt met bewegende vallen. Zodra de doos op een bepaalde locatie staat, wordt deze overgebracht naar het volgende niveau van het spel Impossible Box Rush.
