Both are of utmost importance, but Hiragana is usually more common, so start with it and immediately learn Katakana. Kanji is a gradual process, so don't rush it, learn it little by little as you learn vocabulary and grammar. But mastering both syllabaries is the first step to learn Japanese.