Rihanna didn't just browse through a sex shop down under (we mean Australia) -- she left with TWO BAGS full of sexy stuff! Dying to know what was in her bags? Yeah ... us too.

Check out TMZ on TV -- click here to see your local listings!