This is a big, blue paper bag with twisted paper-cord handles.
It's one of those semi-re-use-able bags made of thick paper. It's all blue with white writing & outline-type art design. The front has Segasonic with the "life of power" quote with laying/finger tapping Sonic art. The back has 'fists up' Eggman (who is labeled) and it looks like probably Tails is at the bottom there, maybe shown running past him? It's too bad the fold of the bottom of the bag conceals this part of the art. Which store had this bag?