This is not normally the case for IMAP accounts in Windows Live Mail. With default settings, all messages are stored on the computer.
all messages are also stored on the computer. For an IMAP account if all folders are synced, the messages are stored on the server and on your computer.