Trying to remember a comic on the tip of my tongue.

Trying to remember about what this comic was called I read many years ago. I remember some bits of it. It was a sci-fi comic (or graphic novel?) about a girl that gets roped into a space adventure. Also has a guy with a peg-leg and an R2-D2 trash can looking robot.

I remember one scene that has a building monster that gets defeated by a toothbrush falling into it's mouth.