Asian stocks tumbled today, tracking declines on Wall Street as investors feared more companies could succumb to the global financial crisis that forced the US to bail out troubled insurer American International Group.