You have to defeat Krokopatra in the Temple of Storms. Krokotep's ghost gives you a few quests. If you complete those without taking side quests then you should finish quicker. If you are not in the tomb of storms yet then you'll have to finish your quests in the Pyramid or the Krokosphinx to get there.
but, she is hard to beat,the queen has 1,200 hp, and her partner has 575(i think :| ) when i beat her, i had two more wizards helping me, and a minion! :-D i say that you need to get lot's of gold cards, the right ones. as in, if she is ice, get lot's of fire. death, get life, and so on.
How do you get to Marleybone? I'm in krocktopia and I really want to get to marley bone
You must do all storyline missions in pyramid of the sun, then after that you defeat the Krokokahmen, leading you to the krokosphinx, then you must do all storyline missions there, then defeat the major boss Krokotep, then you get sent to temple of storms, do all storyline missions (which i practically did in 2-3 days) then defeat Krokopatra. Then you finally go to marleybone.
P.S, I took so many breaks from doing missions it took me a few months!