Hiragana and katakana are essentially the same alphabet with different characters for each sound.
The Japanese created these two alphabets to help distinguish borrowed foreign words from Japanese words and also to help place emphasis in text where needed.
You should definitely start with hiragana first, since it is the main Japanese alphabet and is used more commonly than katakana.
