Det gemensamma marknadsföringsavtalet är av gammalt datum, men nu böjer sig Lego för kritiken och har beslutat att inte förnya avtalet.
Bakgrunden till Greenpeaces protester är att Shell beslutat att börja borra efter olja i Arktis nästa år.
Greenpeace framhåller att miljön i Arktis är mycket känslig, och att Shells borrningar i Alaska inte har skötts på ett miljösäkert sätt.