As a story concept, its cliche, but that's not exactly a crippling flaw. If you can make the story interesting enough, you can make your audience look past the cliches and just enjoy it.
How rough are your current art skills, out of curiosity? If they're poor enough that you think it will take a long time to get them up to a reasonable level, I'd suggest you either shelve or backburner the comic idea, and try and tell the story another way (You can probably pull off an Irregular Webcomic style project with pretty meager resources, for example). Or you could try to go on deviantart or a similar site and see if you can find an artist willing to help you out. Or you could try just writting the story, like what ShadowScythe's been doing with the Scythian Shorts.
"There's suspension of disbelief and then there's insulting my fucking intelligence"