When a story falls under "childrens tale" it's harder to get published - but go to the library and check out a bunch of published native childrens stories, copy down the publisher/agent information mentioned in the front of the book and start working on a cover letter to send out an inquiry, which should tell them briefly (and I mean BRIEFLY) what you've written (literally, like one sentence, they don't want wordiness in an inquiry) and ask them if they'd be interested in reading your manuscript, and ask them what information they want with your manuscript. The reason I say to do it that way is that there's a shortage of Native tales (as compared to ordinary, less-genre-specific children's tales), so you may be able to bypass some of the frustration of a market that's flooded with new stories. In other words, I THINK (and it's just my opinion) that you can represent yourself here without an agent until a publishing house says Yes, we want you, let's negotiate.
That's what I was taught by a very famous author who helped me when I was just starting to get serious about writing. Some genres/publishing houses require an agent before they'll even look at you. Some want you to solicit yourself then hire an agent for contract negotiations - generally, those are sci-fi, fantasy, romance etc - ordinary FICTION usually requires an agent before submission of a manuscript, to help them filter through the overflow of rejects.
Here's another opinion:
http://www.publishingcentral.com/articles/20030119-7-2805.html
Above all, get your work out there and get going if you want it published! And, if anyone needs it, I'm happy to help edit anything that someone's working on - I'm looking for objective readers myself for a novel I'm working on, and would love to call on some of you to preview it before I send it off. (I have an editor, myself, actually two of them who edit seperate copies of my work and then I use the two of them and the Greggs and the Writer's Thesaurus to compose my final draft - so when you ask someone to edit, please remember they are giving you their OPINION of how to edit it, but ultimately the final product should be solely your decision.)
Send out inquiries to many places, but never send out more than one manuscript without fully disclosing that you will be sending it to multiple publishing houses - it's like "cheating" on your publisher, but there are occasional instances where it's ok to do, however I've never encountered one and can't give examples, maybe someone more experienced than me?
If you do get an agent, be sure they understand international markets. If the US doesn't work out for you, try Canada. Huge Native market up here.
E* fixed and added info