But this game confuses the hell out of me. Tons of different symbols. Little easy-to-follow explanation as you play at first - you really need to watch all the videos and then mess with it, and you'll learn little, and not very quickly. Who gets how many dice? What do the numbers mean on monsters? I went where the quest was and ...wait, what's the difference between investigate and develop?

Need a step-by-step guide to get started.

For the BETA, the tutorial was very VERY quick, with the very minimum of informations. This new tutorial is much better, and seems to be a spoken copy of the manual for the physical edition.
As every players do in physical board-games, you have to play many matchs to totally learn how to play.
In my opinion, 3 or 4 matchs is enough to learn the minimal to have fun.
An interactive tutorial should be too long to see all the details of the game.

At last, if you play with a beta-tester or a newbie who has play enough time, don't hesitate to communicate with him (her), you'll learn faster.

Have fun and see you soon in_game!

edit: you're not stupid, it's just a new kind of online game, we all have been disapointed at the beginning...

Develop gives you cards with new abilities or equipment (making fights easier, avoidable or giving VP from other's successes).

Investigate is used (as well as moving around) to collect leads which combine into the proofs needed for quest completion.

Everyone gets the three white Battle dice;
Geralt gets his three Hero dice (all different, which might be important if you need to lose one due to foul fates, and are looking for particular symbols (watch the faces of the dice and select the die which doesn't show the rarer types that you need in the upcoming fight))
Triss, Yarpen and Dandelion all get one Hero die, each in their own colour and with different combinations of faces.
Triss gets lots of 'magic' symbols, Dandelion mostly single shield/conversion and Yarpen a mix of double sword and double sheild faces (plus all have some others of less importance to their build).

Except for the single quest option it is probably best to spend the first few rounds developing, charging any development cards you get that are empty and collecting leads by movement once these tasks are done. Later it is worth the risk to investigate (many have setbacks, rather than investigate results, and this can cripple your early game, moreso than mid-late).

Both Dandelion and Yarpen can get developments that allow them to record quest results and gain bonuses to cash or to VP totals. It is more important to gain shields that prevent adverse effects than swords that give VP or other minor bonuses if you have the option. You lose 2VP for each foul fate or wound that over-spills the character sheet, and some monsters like the Striga can if you are very unlucky fill your sheet with wounds in a single round.

I don't understand how to win battles where the requirements exceed the number of dice I have. Can someone shine some light on that for me? As in, I need five symbols but only have four dice. How can I possibly win?

Some hero dice results generate more than one symbol. Beyond that, you need to use development card effects to generate the extras that you need (and for some characters, the development cards may be the only way of generating Magic symbols).